#include<bits/stdc++.h>
using namespace std;
const int m=16;
vector<int> E[100010];
int n,ans,num[100010],c[100010],minr[100010],maxnum[100010];
int clac[100010];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);
	int i,j,id,tot,vis,tnum,T;
	cin>>T;
	while(T--)
	{
		cin>>n;
		for(i=1;i<=n;++i)
		{
			E[i].push_back(0);
			minr[i]=1;
		}
		minr[0]=1;
		for(i=1;i<=n;++i)
		{
			cin>>c[i];
			E[c[i]].push_back(i);
			++num[c[i]];
		}
		for(i=1;i<=n;++i)
			maxnum[i]=num[i];
		ans=0;
		for(i=m;i>=0;--i)
		{
			tot=0;
			for(j=1;j<=n;++j)
			{
				if(num[j]&(1<<i))
					id=j,++tot;
			}
			if(tot==1)
			{
				ans|=(1<<i);
				tnum=(num[id]&((1<<i)-1))+1;
				for(j=0;j<=num[id];++j)
				{
					if(j>=tnum)
						minr[E[id][j]]=n+1;
					else
						minr[E[id][j]]=max(minr[E[id][j]],E[id][num[i]-(tnum-j)+1]+1);
				}
				for(j=1;j<=n;++j)
					minr[j]=max(minr[j],minr[j-1]);
				for(j=1;j<=n;++j)
					maxnum[j]=0,clac[j]=0;
				for(j=1;j<=n;++j)
				{
					++clac[c[j]];
					tnum=E[c[j]].end()-lower_bound(E[c[j]].begin(),E[c[j]].end(),minr[j]);
					maxnum[c[j]]=max(maxnum[c[j]],clac[c[j]]+tnum);
				}
				for(j=1;j<=n;++j)
				{
					tnum=E[j].end()-lower_bound(E[j].begin(),E[j].end(),minr[0]);
					maxnum[j]=max(maxnum[j],tnum);
				}
			}
			else	if(tot>=2)
			{
				ans|=(1<<i);
				if(!i)
					break;
				vis=0;
				for(j=1;j<=n;++j)
				{
					if(num[j]&(1<<i))
					{
						if(maxnum[j]>(num[j]&((1<<i)-1)))
						{
							vis=1;
							break;
						}
					}
				}
				if(vis)
				{
					for(j=i-1;j>=0;--j)
						ans|=(1<<j);
					break;
				}
			}
		}
		cout<<ans<<'\n';
		for(i=1;i<=n;++i)
		{
			E[i].clear();
			num[i]=0;
		}
	}
	return 0;
}