#include<stdio.h>
int t,n,s,ci[100005];
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        for(int i=1;i<=n;i++) ci[i]=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++) scanf("%d",&s),ci[s]++;
        int k1=0,k2=0;
        for(int i=1;i<=n;i++) if(ci[i]>=ci[k1]) k1=i;
        for(int i=1;i<=n;i++) if(ci[i]>=ci[k2]&&i!=k1) k2=i;
        int ans=ci[k1]|ci[k2],dq=ci[k1]&ci[k2],mi=1,nono=1;
        while(mi<=dq)
        {
            if(mi&dq) nono=mi;
            mi*=2;
        }
        printf("%d\n%d %d\n%d %d\n",ans|(nono-1),1,1,1,1);
    }
}