d153:智力测验 zerojude

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
    int x=*(int *)a;
    int y=*(int *)b;
    return (x<y?-1:x>y?1:0);
}
int main(n,i)
{
    int arr[40005],t;
   for(scanf("%d",&t);t>0;t--)
   {
       for(scanf("%d",&n),i=0;i<n;i++) scanf("%d",&arr[i]);
        qsort(arr,n,4,cmp);
        n=(n-1)/2;
        printf("%d\n",arr[n]);
   }
   return 0;
}