for((r=readline)();a=r(i=j=r()).split(' ');print(g))for(g=907;~i;)for(i=j,g--;a[--i]%g<1;);