CF1618C.Paint the Array

You are given an array $a$ consisting of $n$ positive integers. You have to choose a positive integer $d$ and paint all elements into two colors. All elements which are divisible by $d$ will be painted red, and all other elements will be painted blue.

The coloring is called beautiful if there are no pairs of adjacent elements with the same color in the array. Your task is to find any value of $d$ which yields a beautiful coloring, or report that it is impossible.

给你一个由 $n$ 个正整数组成的数组 $a$。你需要选择一个正整数 $d$，并将所有元素涂成两种颜色：所有能被 $d$ 整除的元素涂成红色，其余元素涂成蓝色。

若数组中不存在相邻且颜色相同的元素对，则称该涂色方案为“优美的”。你的任务是找出任意一个能使涂色方案优美的 $d$ 值；若不存在这样的 $d$，则报告不可能。

The first line contains a single integer $t$ ($1 \le t \le 1000$) — the number of testcases.

The first line of each testcase contains one integer $n$ ($2 \le n \le 100$) — the number of elements of the array.

The second line of each testcase contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^{18}$).

第一行包含一个整数 $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}$）。

For each testcase print a single integer. If there is no such value of $d$ that yields a beautiful coloring, print $0$. Otherwise, print any suitable value of $d$ ($1 \le d \le 10^{18}$).

对于每个测试用例，输出一个整数。如果不存在能产生优美染色的 $d$ 值，则输出 $0$；否则，输出任意一个满足条件的 $d$ 值（$1 \le d \le 10^{18}$）。