[POI2014] PAN-Solar Panels

题目描述

对于 $n$ 组询问,每组询问给定四个整数 $a,b,c,d$,从区间 $[a,b]$ 和 $[c,d]$ 中任意选取两个整数 $x$ 和 $y$,求 $\gcd(x,y)$ 的最大值是多少。

输入输出格式

输入格式


第一行一个整数 $n$ 代表询问数。 接下来 $n$ 行每行代表一个询问,四个整数 $a,b,c,d$ 代表两个区间的范围。

输出格式


$n$ 行每行一个整数代表区间 $[a,b]$ 和 $[c,d]$ 中任意选取两个整数 $x$ 和 $y$,$\gcd(x,y)$ 的最大值。

输入输出样例

输入样例 #1

4
3 9 8 8
1 10 11 15
4 7 22 23
2 5 19 24

输出样例 #1

8
7
2
5

说明

### 数据规模与约定 对于 $100\%$ 的数据,$1 \le n \le 1000$,$1 \le a \le b \le 10^9$,$1 \le c\le d \le 10^9$。 ### 说明 Translated by @一只书虫仔。