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=3,m=5时,需要交7汪元的过路费(因为要路过涂色的格子,共有7格,因此需要交7汪元)。
当然,如果是经过了格子的交界处,这并不属于任何一个格点,因此不需要交过路费,例如n=m=3,只需要交3汪元的过路费。
Input
第一行输入一个数T,表示测试数据个数,对于每组测试数据,输入两个数n、m,表示汪星的城市大小(0<n,m<=1000)
Output
输出T行,每一行表示一组测试数据的答案,对于每组测试数据,输出一个数,表示小喵呜需要交的过路费数。
Sample Input Copy
3
3 5
3 3
1 5
Sample Output Copy
7
3
5