Description
给定一个整数n，和n个整数，你可以随意选择数组中的某个位置，将原数组分成两个组，然后对两个组内的元素各自求和，得到sum1和sum2，再求sum1和sum2的最大公约数gcd，请问，你能得到最大的gcd是多少，请输出案例。
例如：
4
2 2 1 3
如果我们将原数组分成如下两组：
[2] [2 1 3]
那么sum1 = 2, sum2=2+1+3=6
sum1和sum2的最大公约数为2.
而如果将原数组分成：
[2 2] [1 3]
那么
sum1 = 2+2 = 4
sum2 = 1+3 = 4
两者的最大公约数为4.可以证明，对当前这个样例，这就是最优解，不可能获得比4更大的最大公约数了，所以输出4
（注意：本题有多组用例）
Input
第一行一个整数t，表示样例组数
接下来t组样例，每组样例有两行，第一行一个整数n，表示该数组的大小，第二行n个整数。
6
4
2 2 1 3
2
1 2
3
1 4 5
6
1 2 1 1 1 3
10
12 30 37 88 12 78 89 17 2 12
6
7 7 7 7 7 7