SP30396 GCDEASY - Easy GCD
题目描述
给定长为 $n$ 的序列 $a$ 和整数 $k$，求满足 $0 \leq l \leq k$ 且 $\displaystyle\gcd(\gcd_{i = 1}^n a_i, l) > 1$ 的最大 $l$。
数据保证有解。
输入格式
第一行，一个整数 $T$，表示数据组数。
对于每组数据：
第一行，两个整数 $n, k$；
第二行，$n$ 个整数 $a_1, a_2, \cdots, a_n$。
输出格式
对于每组数据，输出一行，一个整数，表示所求的值。
#### 输入输出样例
##### 输入 #1
```
2
3 5
2 6 4
1 5
7
```
##### 输出 #1
```
4
0
```
说明/提示
对于 $100\%$ 的数据，$1 \leq n \leq 10^5$，$1 \leq k, a_i \leq 10^9$，$1 \leq t \leq 12$。