一个$n \times m$的黑白相间的棋盘，每次可以选择一个矩形把其中的所有格子反色。问把所有格子变成一种颜色时的最少操作次数。
第一行一个整数 $T(T \leq 10)$ 表示数据组数。 每组数据有一行, 两个正整数 $n,m(n \leq 10^9, m \leq 10^9)$。
对于每组数据输出一行一个整数，代表最少需要的操作次数。
3 1 2 2 2 3 3
1 2 2
