题目描述

小蓝有一个裁纸刀，每次可以将一张纸沿一条直线裁成两半。

小蓝用一张纸打印出两行三列共 6 个二维码，至少使用九次裁出来，下图给出了一种裁法。

在上面的例子中，小蓝的打印机没办法打印到边缘，所以边缘至少要裁 4 次。另外，小蓝每次只能裁一张纸，不能重叠或者拼起来裁。

如果小蓝要用一张纸打印出 $N$ 行 $M$ 列共 $N \times M$ 个二维码，他至少需要裁多少次？

输入描述

第一行包一个整数 $T$，表示测试数据的规模。

接下来 $T$ 行每行 2 个整数 $N,M$。

输出描述

对每个输入输出一个整数表示答案。

2
2 3
3 2

9
9

评测用例规模与约定：

对于所有评测用例，$1≤T≤10，1≤N,M≤10^9$。