#include <bits/stdc++.h>
using namespace std;
const int maxn=2e5+1;
struct Gmx{
    int val[maxn],cnt[maxn];
    int n,all,mx;
    void init(int _n=0,int _all=0){
        n=_n;all=_all;
        memset(cnt,0,(n+1)*4);
        memset(val,0,(all+1)*4);
        cnt[0]=n;
        mx=0;
    }
    void add(int x){
        cnt[val[x]]--;
        val[x]++;
        cnt[val[x]]++;
        mx=max(mx,val[x]);
    }
    void del(int x){
        cnt[val[x]]--;
        val[x]--;
        cnt[val[x]]++;
        if(cnt[mx]==0)mx--;
    }
    int getmax(){
        return mx;
    }
}sol,sol2;
void gmax(int &x,int y){
    if(y>x)x=y;
}
int sum[maxn],now[maxn],pr[maxn];
int lst[maxn],jmp[maxn],siz[maxn];
int a[maxn];
int ans[maxn];
const int N=600;
inline int read()
{
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        x=x*10+ch-'0';
        ch=getchar();
    }
    return x*f;
}
void solve()
{
    int n=read();
    vector<int> all;
    auto getid = [&](int x){
        return lower_bound(all.begin(),all.end(),x)-all.begin()+1;
    };
    for(int i=1;i<=n;i++)a[i]=read();
    for(int i=1;i<=n;i++)all.push_back(a[i]);
    sort(all.begin(),all.end());
    all.resize(unique(all.begin(),all.end())-all.begin());
    int cnt=(int)all.size();
    memset(lst,0,(cnt+1)*4);
    memset(jmp,0,(cnt+1)*4);
    memset(siz,0,(cnt+1)*4);
    for(int i=1;i<=n;i++){
        a[i]=getid(a[i]);
        jmp[i]=lst[a[i]];
        lst[a[i]]=i;
        siz[a[i]]++;
    }
    for(int i=1;i<=cnt;i++)ans[i]=siz[i];
    for(int t=1;t<=N;t++){
        sol.init(n,cnt),sol2.init(n,cnt);
        for(int i=1;i<=n;i++)sol2.add(a[i]);
        int j=0;
        while(sol.mx<t&&j<n){++j;sol.add(a[j]);sol2.del(a[j]);}
        if(sol.mx!=t)break;
        for(int i=1;i<=n;i++){
            if(i>0)gmax(ans[a[i-1]],sol2.val[a[i-1]]+t);
            sol.del(a[i]);
            while(sol.mx<t&&j<n){
                j++;
                gmax(ans[a[j]],sol2.val[a[j]]+t);
                sol.add(a[j]);
                sol2.del(a[j]);
            }
            sol2.add(a[i]);
            if(sol.mx!=t)break;
        }
    }
    for(int z=1;z<=cnt;z++)if(siz[z]>=N){
        memset(sum,0,(n+1)*4);
        for(int x=lst[z];x!=0;x=jmp[x]){
            sum[x]=1;
        }
        for(int i=1;i<=n;i++)sum[i]+=sum[i-1];
        memset(pr,0,(cnt+1)*4);
        memset(now,0,(cnt+1)*4);
        for(int i=1;i<=n;i++)if(a[i]!=z){
            now[a[i]]+=sum[i]-sum[pr[a[i]]];
            gmax(ans[a[i]],siz[a[i]]+now[a[i]]);
            if(--now[a[i]]<0)now[a[i]]=0;
            pr[a[i]]=i;
        }
        memset(now,0,(cnt+1)*4);
        for(int i=1;i<=cnt;i++)pr[i]=n;
        for(int i=n;i>=1;i--)if(a[i]!=z){
            now[a[i]]+=sum[pr[a[i]]]-sum[i];
            gmax(ans[a[i]],siz[a[i]]+now[a[i]]);
            if(--now[a[i]]<0)now[a[i]]=0;
            pr[a[i]]=i;
        }
    }
    int max_ans=0;
    for(int i=1;i<=cnt;i++)gmax(max_ans,ans[i]);
    printf("%d\n",max_ans);
    for(int i=1;i<=cnt;i++)if(ans[i]==max_ans)printf("%d\n",all[i-1]);
    for(int i=1;i<=cnt;i++)ans[i]=0;
}
int main()
{
    int T=read();
    while(T--)solve();
    return 0;
}