有一个包含n个元素的数组a[1...n]，而且有一个整数k, 每次操作你可以随意的选择数组a的一个下标i，然后让a[i] = a[i] - k。
操作若干次之后，你发现数组a的所有数都相等了。求最大的可能的k。如果k可以无穷大，输出-1 。
多组测试数据。
第一行，一个整数t,表示有t组测试数据，1<=t<=10。
每组测试数据格式如下：
第一行，一个整数n。4<=n<=40，且n是偶数。
第二行，共n个整数，第i个整数是a[i]，-10^6<=a[i]<=10^6。
共t行，每行一个整数。
输入：
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
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