#include<iostream>
using namespace std;
int main()
{
int n,i,m;
int x;
float a[100];
cin>>m;
while(m--){
cin >>n;
for(i=0;i<n;i++){
cin>>x;
a[i]=x;
}
if(0==n%2){
cout<<(a[n/2]+a[n/2-1])/2<<endl;
}else{cout<<a[n/2]<<endl;
}
}
system ("pause");
}
using namespace std;
int main()
{
int n,i,m;
int x;
float a[100];
cin>>m;
while(m--){
cin >>n;
for(i=0;i<n;i++){
cin>>x;
a[i]=x;
}
if(0==n%2){
cout<<(a[n/2]+a[n/2-1])/2<<endl;
}else{cout<<a[n/2]<<endl;
}
}
system ("pause");
}