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

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

<p class="p0">
	<p class="p0">
		<span style="font-size:11.0000pt;font-family:'宋体';">例如，当<span>n=3</span><span>，</span><span>m=5</span><span>时，需要交</span><span>7</span><span>汪元的过路费（因为要路过涂色的格子，共有</span><span>7</span><span>格，因此需要交</span><span>7</span><span>汪元）。</span></span>
	</p>

</p>
<p class="p0">
	<p class="p0">
		<span style="font-size:11.0000pt;font-family:'宋体';">当然，如果是经过了格子的交界处，这并不属于任何一个格点，因此不需要交过路费，例如<span>n=m=3</span><span>，只需要交</span><span>3</span><span>汪元的过路费。</span></span>
	</p>

</p>

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

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