该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

同余1

题目背景

lhy 出数据出麻了, 所以来再水点题.

题目描述

给定两个正整数$a, b$, 找到一个正整数 $n$ 使得 $a \equiv b \quad (mod ~ n)$. 本题有多组测试用例.

数据格式

输入

第一行, 一个正整数 T, 表示测试数据的组数。

接下来 T 行, 每行两个正整数 a, b.

输出

每个测试用例一行, 一个正整数 n. 如果有多个符合条件的 n, 输出任何一个.

样例

输入

3
114 514
114514 1919810
12345 67890

输出

2
2
3

数据范围及约定

$1 \le a,b \le 10^9$.

$T \le 10^5$.