#include <iostream>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++) cin>>a[i];
if(n%2 == 0)
{
cout<<a[(n/2) +1]<<endl;
}
else
{
cout<<a[n/2]<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkKewogICAgaW50IHQ7CiAgICBjaW4+PnQ7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgaW50IG47CiAgICAgICAgY2luPj5uOwogICAgICAgIGludCBhW25dOwogICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspIGNpbj4+YVtpXTsKICAgIAogICAgICAgIGlmKG4lMiA9PSAwKQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8YVsobi8yKSArMV08PGVuZGw7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PGFbbi8yXTw8ZW5kbDsKICAgICAgICB9CiAgICB9ICAgIAogICAgcmV0dXJuIDA7Cn0=