13231: 喵呜B

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

最近蓝翔火了,因此喵星派了小喵呜到蓝翔交流开挖掘机经验,当然交流完之后也没忘了去汪星得瑟一下,但是汪星早有准备,他们临时颁布了个法令,开挖掘机上路需要交过路费。

        现在假设汪星的城市由n*m的格子组成,法令规定,进入每个格子都要交1汪元过路费,但是,现在小喵呜开着挖掘机在(1, 1)格子的中心,需要开到(n, m)格子的中心,但是很不幸,因为挖掘机从喵星运到汪星,方向盘坏了,只能走直线。现在,他想知道,他总共需要交多少汪元的过路费。

例如,当n=3m=5时,需要交7汪元的过路费(因为要路过涂色的格子,共有7格,因此需要交7汪元)。

当然,如果是经过了格子的交界处,这并不属于任何一个格点,因此不需要交过路费,例如n=m=3,只需要交3汪元的过路费。


Input

第一行输入一个数T,表示测试数据个数,对于每组测试数据,输入两个数nm,表示汪星的城市大小(0<n,m<=1000)

Output

输出T行,每一行表示一组测试数据的答案,对于每组测试数据,输出一个数,表示小喵呜需要交的过路费数。


Sample Input Copy

3
3 5
3 3
1 5

Sample Output Copy

7
3
5