#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int t,n; int zs[N]; long long a[N]; bool mp; bool jg[1300000]; bool flag[1300000]; int main(){ int y=0; for(int i=2;i<=1300000;i++){ if(jg[i]) continue; y++; zs[y]=i; for(int j=2;j*i<1300000;j++) jg[i*j]=1; } scanf("%d",&t); while(t--){ mp=0; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%lld",&a[i]); if(a[i]==1) mp=1; } for(int i=1;i<=zs[n];i++) flag[i]=0; if(!mp){ printf("1\n"); continue; } for(int i=1;i<=n;i++){ long long y=a[i]; if(a[i]<=zs[n]) flag[a[i]]=1; for(int j=i+1;j<=n;j++){ y*=a[j]/__gcd(a[j],y); if(y>zs[n]) break; if(i>1){ if(y%a[i-1]==0&&i>1) break; } flag[y]=1; } } for(int i=2;i<=zs[n];i++){ if(flag[i]) continue; printf("%d\n",i); break; } } return 0; }