### 问题描述 给定一个长度为 $n$ 的只包含非负整数的数组 $a$。让我们为一些正整数 $x$ 定义 $f(a,x)=[a_1\bmod x,a_2 \bmod x,...,a_n \bmod x]$。 你的任务是找到最大的 $x$，使得 $f(a,x)$ 是回文。 如果数组向后读数和向前读数相同，则数组是回文。更正式地说，如果对于每个 $i(1\leq i \leq n)$ 有 $a_i=a_{n−i+1}$，则长度为 $n$ 的数组 $a$ 是一个回文。 ### 输入格式 第一行输入包含一个整数 $t$，表示测试组数。 每组测试用例第一行包含一个整数 $n$，表示数组的大小。 每组测试用例第二行包含 $n$ 个整数 $a_1,a_2,a_3,...,a_n$。 ### 输出格式 对于每组测试样例输出最大的 $x$，使的 $f(a,x)$ 是回文。如果 $x$ 可能无限大，输出 $0$。 ### 样例输入 ```txt 4 2 1 2 8 3 0 1 2 0 3 2 1 1 0 3 100 1 1000000000 ``` ### 样例输出 ```txt 1 2 0 999999900 ``` ### 评测数据规模 对于 $100$% 的评测数据，$1\leq t \leq 100,1 \leq n\leq 10^5,1\leq a_i\leq 10^9$。