#include<bits/stdc++.h> #define int long long using namespace std; inline void read(int &x){ x=0;char c=getchar(); for(;!isdigit(c);c=getchar()); for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48); } template<typename... T> inline void read(T &...x){ (read(x),...); } inline int gcd(int x,int y){ return y?gcd(y,x%y):x; } inline int lcm(int x,int y){ return x*y/gcd(x,y); } int n,a[100005]; bitset<1300000>s; void slv(){ s.reset(); read(n); for(int i=1;i<=n;i++)read(a[i]); for(int l=1;l<=n;l++){ int x=a[l]; if(x>1299721)continue; s[x]=1; for(int r=l+1;r<=n;r++){ x=lcm(x,a[r]); if(x==a[r])break; if(x>1299721)break; s[x]=1; } } for(int i=1;i<=1299721;i++){ if(!s[i]){ cout<<i<<'\n'; return; } } } signed main(){ int t;read(t);while(t--) slv(); } //1299721