CF1618C Paint the Array

给定一个由 $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 翻译