r=raw_input
r()
while r():
 n=905
 for e in r().split()*n:n-=int(e)%n>0
 print n