Responsive image

问题 3442 --象棋中的炮

3442: 象棋中的炮

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 46
[提交][状态][讨论版][命题人:]

题目描述

在中国象棋中正所谓新手玩车，熟手玩炮，老手玩马，由此可见象棋中炮的地位还是比较高的。
给定一个n×m的棋盘，全部摆满炮，我们视所有炮都不属于同一阵营，他们之间可以相互攻击但不能不进行攻击直接移动。
请问经历若干次攻击，直到不能攻击后，最少能剩余多少个炮。

输入描述

第一行一个正整数t，表示数据组数,(1<=t<=105)
对于每组数据，输入两个正整数n和m,(1<=n,m<=109)

输出描述

对于每组数据，输出最少能剩余多少个炮。

样例输入

2
1 2
2 3

样例输出

2
4

来源

23软4杨宗奇 

[提交][状态]
ACM算法攻关部