← 返回题目列表

Codeforces · 1618/C

C. 绘制阵列

中文机器翻译题面 查看原题

给定一个由 $$$n$$$ 正整数组成的数组 $$$a$$$。您必须选择一个正整数 $$$d$$$ 并将所有元素绘制为两种颜色。所有可被 $$$d$$$ 整除的元素将被绘制为红色,所有其他元素将被绘制为蓝色。

如果数组中不存在具有相同颜色的相邻元素对,则该着色被称为漂亮。您的任务是找到 $$$d$$$ 的任意值,从而产生漂亮的着色,或者报告这是不可能的。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 数组元素的数量。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^{18}$$$)。

输出

对于每个测试用例打印一个整数。如果没有这样的 $$$d$$$ 值可以产生漂亮的颜色,则打印 $$$0$$$。否则,打印任何合适的 $$$d$$$ 值 ($$$1 \le d \le 10^{18}$$$)。

示例

输入 #1

5
5
1 2 3 4 5
3
10 5 15
3
100 10 200
10
9 8 2 6 6 2 8 6 5 4
2
1 3

输出 #1

2
0
100
0
3