#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int Mod=1e9+7;
const ll INF = 10000000000000;
const int N = 1e6+7;
 
    void solve() {
       int n;
       cin >> n;
       vector<int> a(n);
       for(int i=0;i<n;i++) cin >> a[i];
       sort(a.begin(),a.end());
       cout << a[n/2] << '\n';
    }
 
int main(){ 
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int t;
    cin >> t;
    while (t--) solve();
 
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwpjb25zdCBpbnQgTW9kPTFlOSs3Owpjb25zdCBsbCBJTkYgPSAxMDAwMDAwMDAwMDAwMDsKY29uc3QgaW50IE4gPSAxZTYrNzsKCiAgICB2b2lkIHNvbHZlKCkgewogICAgICAgaW50IG47CiAgICAgICBjaW4gPj4gbjsKICAgICAgIHZlY3RvcjxpbnQ+IGEobik7CiAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKSBjaW4gPj4gYVtpXTsKICAgICAgIHNvcnQoYS5iZWdpbigpLGEuZW5kKCkpOwogICAgICAgY291dCA8PCBhW24vMl0gPDwgJ1xuJzsKICAgIH0KCmludCBtYWluKCl7IAogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShudWxscHRyKTsKCQogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHNvbHZlKCk7CiAgICAKICAgIHJldHVybiAwOwp9Cg==

NQoyCjEgMgozCjEgMSAyCjMKMSAyIDMKNQozIDEgMiAyIDMKMTAKMTAgMiA1IDIgNyA5IDIgNSAxMCA3Cg==

5
2
1 2
3
1 1 2
3
1 2 3
5
3 1 2 2 3
10
10 2 5 2 7 9 2 5 10 7