Polycarp 有一个长度为 的数组 ( 是偶数)。Polycarp 还得到了一个正整数 ,他开始对数组 做如下操作:选择一个下标 使 减去 。
在 Polycarp 进行若干次操作后(可能 次),数组 中的所有数都变成相同的了。请你找到最大的符合要求的 ,如果 可以为任意大,请输出 。
第一行一个整数 ,表示测试单元的个数。
接下来每个测试单元有两行。第一行包含一个偶数 。第二行包含 n 个整数 。
对于每个测试单元输出单独一行一个整数 —— Polycarp 能用来对数组进行操作的最大的数,或者 —— 如果 能任意大的话。
3
6
1 5 3 1 1 5
8
-1 0 1 -1 0 1 -1 0
4
100 -1000 -1000 -1000
2
1
1100
所有数据保证 ,( 是偶数),,并且 n 的总和不超过100。