我们定义 $\text{gcd}(\{x_1, x_2, \dots, x_n\})$ 表示 $x_1, x_2, \dots, x_n$ 这 $n$ 个正整数的最大公约数。 例如：$\text{gcd}(\{6, 8\}) = 2,\ \text{gcd}(\{15, 12, 27\}) = 3$。 给定两个正整数 $L, R$，请你求出区间 $[L, R]$ 内所有正整数的最大公约数，即 $\text{gcd}(\{L, L + 1, \dots, R\})$ 的值。

第一行包含一个正整数 $T$，表示测试数据组数。 每组数据占一行，包含两个正整数 $L, R$。 - $1 \le T \le 10^5$ - $1 \le L \le R \le 10^9$

对于每组数据，在单独的一行内输出一个整数，表示 $\text{gcd}(\{L, L + 1, \dots, R\})$ 的值。