#OJ1339. a and Array

a and Array

a and Array

Time Limit: 1 Sec  Memory Limit: 64 MB

Description

Ksusha是一个代码菜鸟,有一天,她想去学习数组,她有一个数组里面拥有a1,a2,a3 …… an,共n个正整数。

       她的大学老师给了她一个任务,在数组中找这样的一个数,所有的数组元素都能被它整除,帮助她找到这个数。

Input

这有T组测试数据,之后又T组测试数据,每组数据包括以个n,之后是n(1 ≤ n ≤ 105),个元素ai (1 ≤ ai ≤ 109)。

Output

找到一个数,是的所有的数都能被它整除,如果不存在,输出-1.

Sample Input

1
3
2 2 4

Sample Output

2

HINT

Append Code