Problem1170-- 掰巧克力

1170: 掰巧克力

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Solved: 15Submit: 22Statistics

Description

Alice的好基友Acttis送了她一块n*m的巧克力，为了减肥，Alice想每次只吃一块1*1的巧克力，即她需要把一块n*m的巧克力掰成n*m块，她每次只能掰一块巧克力，并且只能沿着纹路直掰。现在问题来了 0.0 ，Alice至少要多少次呢？记住她每次只能掰一块，不能把掰好的两块一起掰。

Input

第一行一个数T表示有T组数据。(T<=100)
接下来T组数据。
每组数据有一行，两个整数,n,m。表示巧克力板大小是n*m。（1<=n,m<=10^9)

Output

对于每组数据输出一行，即Alice最少掰多少次。

Sample Input Copy 

2
1 2
4 4

Sample Output Copy 

1
15

HINT

我不会告诉你她每天吃几次的

Source/Category

 
Submit