/************************************************************/

#include<stdio.h>
#include<stdlib.h>
main()
{
 int n;
 scanf("%d",&n);
 while(n--)
  {
   int a,b,c,m,x,ans=0;
   int number[102]={0};
   scanf("%d",&m);
   for(a=0;a<m;a++)
    {
     scanf("%d",&x);
     number[x]++;
    }
   m=m/2+(m%2!=0);
   for(a=0;a<101;a++)
    {
     ans=ans+number[a];
     if(ans>=m)
      break;
    }
      printf("%d\n",a);
  }
 return 0;
}