#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int T,n,x,y,ans,max1,max2,a[N],cnt[N];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        ans=max1=max2=-1;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)scanf("%d",&a[i]),cnt[a[i]]++;
        for(int i=1;i<=n;i++)
        {
            cout<<cnt[i]<<" ";
            if(cnt[i]>max1)max2=max1,y=x,max1=cnt[i],x=i;
            else if(cnt[i]>max2)max2=cnt[i],y=i;
        }
        if(max2==-1)printf("%d\n",max1);
        else
        {
            ans=max1|max2;
            for(int i=n;i>=1;i--)
            {
                if(a[i]==x)max1--;
                if(a[i]==y)max2--;
                ans=max(ans,(max1|max2));
            }
            printf("%d\n",ans);
        }
        for(int i=1;i<=n;i++)cnt[i]=0;
    }
    return 0;
}