#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int t,i,m;
int a[20];
scanf("%d",&t);
while(t--)
{
scanf("%d",&m);
for(i=0;i<m;i++)
scanf("%d",&a[i]);
qsort(a,m,sizeof(a[0]),cmp);
if(m&1==0)
{
i=(m+1)/2;
printf("%d\n",a[i-1]);
}
else
{
i=m/2;
printf("%d\n",a[i]);
}
}
return 0;
}
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int t,i,m;
int a[20];
scanf("%d",&t);
while(t--)
{
scanf("%d",&m);
for(i=0;i<m;i++)
scanf("%d",&a[i]);
qsort(a,m,sizeof(a[0]),cmp);
if(m&1==0)
{
i=(m+1)/2;
printf("%d\n",a[i-1]);
}
else
{
i=m/2;
printf("%d\n",a[i]);
}
}
return 0;
}