有许多树形成一个 m * n 的网格，网格从 (1,1) 开始到 (m,n)。 夏洛克站在 (0,0) 点。 他想知道他能看到多少棵树。

如果两棵树和夏洛克在一条线上，夏洛克只能看到离他最近的那棵树。

第一行输入一个正整数 T(1<=T<=100) ，表示数据组数。

每组数据包含两个整数 m,n(1<=m,n<=100000) 。

对于每组数据，输出一行结果。

2
1 1
2 3

1
5