#include <iostream>
#include <cmath>
using namespace std;
double naj;
using namespace std;
int main()
{
int t;
int n;
cin>>t; //ile testow
cin>>n; //ile liczb
int liczby[10000];
for(int i=1;i<=t;i++)
{
double suma=0;
for(int i=1; i<=n;i++)
{
cin>>liczby[i];
suma+=liczby[i];
}
suma/=n;
naj=liczby[0];
for(int i=1;i<=n;i++)
{
if(abs(suma-liczby[i])<(suma-naj))
naj=liczby[i];
}
cout<<naj<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKZG91YmxlIG5hajsKCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CglpbnQgdDsKCWludCBuOwoJCWNpbj4+dDsgLy9pbGUgdGVzdG93CgkJY2luPj5uOyAvL2lsZSBsaWN6YgoJCglpbnQgbGljemJ5WzEwMDAwXTsKCQoJZm9yKGludCBpPTE7aTw9dDtpKyspCgl7CgkJZG91YmxlIHN1bWE9MDsKCQlmb3IoaW50IGk9MTsgaTw9bjtpKyspCgkJewoJCQljaW4+PmxpY3pieVtpXTsKCQkJc3VtYSs9bGljemJ5W2ldOwoJCX0KCQlzdW1hLz1uOwoJCW5haj1saWN6YnlbMF07CgkJZm9yKGludCBpPTE7aTw9bjtpKyspCgkJewoJCQlpZihhYnMoc3VtYS1saWN6YnlbaV0pPChzdW1hLW5haikpCgkJCW5haj1saWN6YnlbaV07CgkJfQoJCWNvdXQ8PG5hajw8ZW5kbDsKCX0KCXJldHVybiAwOwp9