题目描述

给定一个由 $n$ 个正整数组成的数组 $a$。你需要选择一个正整数 $d$，并将所有元素染成两种颜色。所有能被 $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}$）。

说明/提示

由 ChatGPT 4.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

2
0
100
0
3