7141: 喵呜B

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

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

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

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

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


输入

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

输出

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


样例输入 复制

3
3 5
3 3
1 5

样例输出 复制

7
3
5

来源/分类