#include <iostream>
#include <cmath>
using namespace std;
int ile_testow;
int ile_liczb;
double srednia;
double naj;
using namespace std;
int main()
{
cin>>ile_testow;
cin>>ile_liczb;
double liczby[ile_liczb];
for(int i=0;i<ile_testow;i++)
{
double suma=0;
for(int i=0; i<ile_liczb;i++)
{
cin>>liczby[i];
suma+=liczby[i];
}
srednia=suma/ile_liczb;
naj=liczby[0];
for(int k=0;k<ile_liczb;k++)
{
if(abs(srednia-liczby[k])<(srednia-naj))
naj=liczby[k];
}
cout<<naj<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGlsZV90ZXN0b3c7CmludCBpbGVfbGljemI7CmRvdWJsZSBzcmVkbmlhOwpkb3VibGUgbmFqOwoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoJY2luPj5pbGVfdGVzdG93OwoJY2luPj5pbGVfbGljemI7Cglkb3VibGUgbGljemJ5W2lsZV9saWN6Yl07Cglmb3IoaW50IGk9MDtpPGlsZV90ZXN0b3c7aSsrKQoJewoJCWRvdWJsZSBzdW1hPTA7CgkJZm9yKGludCBpPTA7IGk8aWxlX2xpY3piO2krKykKCQl7CgkJCWNpbj4+bGljemJ5W2ldOwoJCQlzdW1hKz1saWN6YnlbaV07CgkJfQoJCXNyZWRuaWE9c3VtYS9pbGVfbGljemI7CgkJbmFqPWxpY3pieVswXTsKCQlmb3IoaW50IGs9MDtrPGlsZV9saWN6YjtrKyspCgkJewoJCQlpZihhYnMoc3JlZG5pYS1saWN6Ynlba10pPChzcmVkbmlhLW5haikpCgkJCW5haj1saWN6Ynlba107CgkJfQoJCWNvdXQ8PG5hajw8ZW5kbDsKCX0KCXJldHVybiAwOwp9Cg==