题目描述

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

输入格式

第一行一个正整数T，表示数据组数，T≤10000 。 对于每组数据，输入两个正整数n和m，满足：n≤10^18 ,m≤10^18 。

输出格式

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

样例

2 
1 2 
2 3

2 
4

提示

by pig_fat 链接：https://ac.nowcoder.com/acm/contest/11213/F 来源：牛客网