小明非常喜欢整齐划一，对于数字也不例外。他给出一个由n个整数组成的数组a[1], a[2], …, a[n]，你可以任意选取一个正整数k，进行如下操作：从数列中取一个数a[i]，将它的值减去k。在若干次（可能是0次）上面的操作后，数列中所有的数都相等了。请你找到k可能的最大值。
小明非常喜欢整齐划一，对于数字也不例外。他给出一个由n个整数组成的数组a[1], a[2], …, a[n]，你可以任意选取一个正整数k，进行如下操作：从数列中取一个数a[i]，将它的值减去k。在若干次（可能是0次）上面的操作后，数列中所有的数都相等了。请你找到k可能的最大值。
多组输入，第一行一个正整数T(1 ≤ T ≤ 10^4)，代表测试样例组数；
下面2T行，每2行一组，每组第一行为数列的长度n(4 ≤ n ≤ 1000)；第二行n个整数a[1], a[2], …, a[n](-10^6 ≤ a[i] ≤ 10^6)。
对于每组输入输出一行k的最大值（如果k可以任意大，输出-1）。
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