#include<stdio.h>
main()
{
int t,n,max,min,i,d;
while(t--)
{
int count=0,k;
int a[n];
max=a[0];
min=a[0];
for(i=1;i<n;i++)
{
if(a[i]>max)
max=a[i];
if(a[i]<min)
min=a[i];
}
//for(i=0;i<n;i++)
//printf("%d ",a[i]);
//printf("%d\n",max);
//printf("%d\n",min);
d=max-min;
int c[d+1];
for(i=0;i<d+1;i++)
c[i]=0;
for(i=0;i<n;i++)
c[a[i]-min]=c[a[i]-min]+1;
for(i=0;i<=d;i++)
//printf("%d ",c[i]);
count=c[0];
k=0;
for(i=1;i<=d;i++)
{
if(c[i]>count)
{
k=i;
count=c[i];
}
}
//printf("\n%d %d\n",k+min,count);
if(count > n/2)
else
}
}
I2luY2x1ZGU8c3RkaW8uaD4KbWFpbigpCnsKaW50IHQsbixtYXgsbWluLGksZDsKc2NhbmYoIiVkIiwmdCk7CndoaWxlKHQtLSkKewppbnQgY291bnQ9MCxrOwpzY2FuZigiJWQiLCZuKTsKaW50IGFbbl07CnNjYW5mKCIlZCIsJmFbMF0pOwptYXg9YVswXTsKbWluPWFbMF07CmZvcihpPTE7aTxuO2krKykKewpzY2FuZigiJWQiLCZhW2ldKTsKaWYoYVtpXT5tYXgpCm1heD1hW2ldOwppZihhW2ldPG1pbikKbWluPWFbaV07Cn0KLy9mb3IoaT0wO2k8bjtpKyspCi8vcHJpbnRmKCIlZCAiLGFbaV0pOwovL3ByaW50ZigiJWRcbiIsbWF4KTsKLy9wcmludGYoIiVkXG4iLG1pbik7CmQ9bWF4LW1pbjsKaW50IGNbZCsxXTsKZm9yKGk9MDtpPGQrMTtpKyspCmNbaV09MDsKZm9yKGk9MDtpPG47aSsrKQpjW2FbaV0tbWluXT1jW2FbaV0tbWluXSsxOwpmb3IoaT0wO2k8PWQ7aSsrKQovL3ByaW50ZigiJWQgIixjW2ldKTsKY291bnQ9Y1swXTsKaz0wOwpmb3IoaT0xO2k8PWQ7aSsrKQp7CmlmKGNbaV0+Y291bnQpCnsKaz1pOwpjb3VudD1jW2ldOwp9Cn0KLy9wcmludGYoIlxuJWQgJWRcbiIsayttaW4sY291bnQpOwppZihjb3VudCA+IG4vMikKcHJpbnRmKCJZRVMgJWRcbiIsayttaW4pOwplbHNlCnByaW50ZigiTk9cbiIpOwp9Cn0K