7141: 喵呜B
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
最近蓝翔火了,因此喵星派了小喵呜到蓝翔交流开挖掘机经验,当然交流完之后也没忘了去汪星得瑟一下,但是汪星早有准备,他们临时颁布了个法令,开挖掘机上路需要交过路费。
现在假设汪星的城市由n*m的格子组成,法令规定,进入每个格子都要交1汪元过路费,但是,现在小喵呜开着挖掘机在(1, 1)格子的中心,需要开到(n, m)格子的中心,但是很不幸,因为挖掘机从喵星运到汪星,方向盘坏了,只能走直线。现在,他想知道,他总共需要交多少汪元的过路费。
例如,当n=3,m=5时,需要交7汪元的过路费(因为要路过涂色的格子,共有7格,因此需要交7汪元)。
当然,如果是经过了格子的交界处,这并不属于任何一个格点,因此不需要交过路费,例如n=m=3,只需要交3汪元的过路费。
输入
第一行输入一个数T,表示测试数据个数,对于每组测试数据,输入两个数n、m,表示汪星的城市大小(0<n,m<=1000)
输出
输出T行,每一行表示一组测试数据的答案,对于每组测试数据,输出一个数,表示小喵呜需要交的过路费数。
样例输入 复制
3
3 5
3 3
1 5
样例输出 复制
7
3
5