#include <stdio.h>

int main()

{

int n;

scanf("%d",&n);

while(n--){

int m;

scanf("%d",&m);

int a[m];

for(int i=0;i<m;i++){

scanf("%d",&a[i]);

}

for(int h=0;h<m-1;h++){

for(int l=0;l<m-1-h;l++){

if(a[l]>a[l+1]){

int t=a[l];

a[l]=a[l+1];

a[l+1]=t;

}

}

}

printf("%d\n",a[m/2]);

}

return 0;

}

#include<stdio.h> int main() { int t; scanf("%d",&t); while(t--) { int m,i,j,t,a[1000]; scanf("%d",&m); for(i=0;i<m;i++) scanf("%d",&a[i]); for(i=0;i<m-1;i++) for(j=0;j<m-i-1;j++) if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } printf("%d\n",a[(m-1)/2]); } }