T195760 小 R 的疑惑

idea：[Remus_John_Lupin](/user/59388) data：[Hilarious_Reality](/user/80049) tester：[诡辩巫师](/user/50606) 小 R 喜欢 Euclid，但也产生了疑惑。

小 R 有两个不同的正整数 $n,m$，想找到不等于 $n,m$ 的**非负整数** $k$，使得 $\gcd(|k-n|,|k-m|)$ 最大。 若有多个 $k$ 值满足，输出任意一个即可。

**本题有多组测试。** 第一行，一个正整数：$T$，表示测试组数。 每组共一行，两个正整数：$n,m$。

共 $T$ 行，每行一个满足题意的非负整数 $k$。

### 样例解释 #1 显然，$|k-1|$ 和 $|k-2|$ 一定是相邻的正整数，所以一定互质。输出任意一个不等于 $1,2$ 的非负整数即可。 ### 数据范围 **本题采用捆绑测试。** | Subtask | 分值 | $1\le T\le$ | $1\le n,m\le$ | 特殊性质 | | :----------: | :----------: | :----------: | :----------: | :----------: | | 0 | $13+13$ | $2\times 10^5$ | $2^{63}-1$ | 不进行捆绑 | | 1 | $1$ | $2\times 10^5$ | $2^{63}-1$ | $m=n+1$ | | 2 | $3$ | $2\times 10^5$ | $2^{63}-1$ | $n,m$ 为相邻的偶数 | | 3 | $10$ | $2\times 10^5$ | $2^{63}-1$ | $n=1$ | | 4 | $23$ | $1$ | $2^{15}-1$ | 无 | | 5 | $37$ | $2\times 10^5$ | $2^{63}-1$ | 无 | 对于 $100\%$ 的数据，$1\le T\le 2\times 10^5,1\le n,m\le 2^{63}-1$。