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