#define int long long
#define endl '\n'
using namespace std;
int n,t,a[1000000];
map<int,int> c;
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>t;
	while(t--){
		cin>>n;
		c.clear();
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		vector<int> s,b;
		for(int i=1;i<=n;i++){
			b.clear();
			if(a[i]<=10000){
				c[a[i]]=1;
				b.push_back(a[i]);
			}
			for(auto v:s){
				int l=v*a[i]/__gcd(v,a[i]);
				if(l>10000)break;
				c[l]=1;
				if(b.empty()||b.back()!=1)b.push_back(l);
			}
			s.swap(b);
		}
		int ans=1;
		while(ans<=10000&&c[ans])ans++;
		cout<<ans<<endl;
	}
	
	return 0;
}