#include "iostream"
#include "cmath"
using namespace std;
int ileLiczb, ileTestow, suma, cel, n;
double srednia;
int main()
{
cin >> ileTestow;
if (ileTestow < 101)
{
for (int j = 0; j < ileTestow; j++)
{
cin >> ileLiczb;
int *tablica = new int[ileLiczb];
for (int i = 0; i < ileLiczb; i++)
{
cin >> n;
if (n > 0 && n < 100)
{
tablica[i] = n;
suma += tablica[i];
}
else
{
i -= 1;
}
}
cel = tablica[0];
srednia = suma / ileLiczb;
for (int i = 0; i < ileLiczb; i++)
{
if ((abs(srednia - tablica[i])) < ((abs(srednia - cel))))
cel = tablica[i];
}
cout << cel << endl;
}
}
else
{
cout << "Max prob 100; " << endl;
}
return 0;
}
I2luY2x1ZGUgImlvc3RyZWFtIgojaW5jbHVkZSAiY21hdGgiCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGlsZUxpY3piLCBpbGVUZXN0b3csIHN1bWEsIGNlbCwgbjsKZG91YmxlIHNyZWRuaWE7CgoKaW50IG1haW4oKQp7CgljaW4gPj4gaWxlVGVzdG93OwoJaWYgKGlsZVRlc3RvdyA8IDEwMSkKCXsKCQlmb3IgKGludCBqID0gMDsgaiA8IGlsZVRlc3RvdzsgaisrKQoJCXsKCgkJCWNpbiA+PiBpbGVMaWN6YjsKCgkJCWludCAqdGFibGljYSA9IG5ldyBpbnRbaWxlTGljemJdOwoKCQkJZm9yIChpbnQgaSA9IDA7IGkgPCBpbGVMaWN6YjsgaSsrKQoJCQl7CgkJCQljaW4gPj4gbjsKCQkJCWlmIChuID4gMCAmJiBuIDwgMTAwKQoJCQkJewoJCQkJCXRhYmxpY2FbaV0gPSBuOwoJCQkJCXN1bWEgKz0gdGFibGljYVtpXTsKCQkJCX0KCQkJCWVsc2UKCQkJCXsKCQkJCQlpIC09IDE7CgkJCQl9CgkJCX0KCgkJCWNlbCA9IHRhYmxpY2FbMF07CgkJCXNyZWRuaWEgPSBzdW1hIC8gaWxlTGljemI7CgoJCQlmb3IgKGludCBpID0gMDsgaSA8IGlsZUxpY3piOyBpKyspCgkJCXsKCQkJCWlmICgoYWJzKHNyZWRuaWEgLSB0YWJsaWNhW2ldKSkgPCAoKGFicyhzcmVkbmlhIC0gY2VsKSkpKQoJCQkJCWNlbCA9IHRhYmxpY2FbaV07CgkJCX0KCgkJCWNvdXQgPDwgY2VsIDw8IGVuZGw7CgkJfQoJfQoJZWxzZQoJewoJCWNvdXQgPDwgIk1heCBwcm9iIDEwMDsgIiA8PCBlbmRsOwoJfQoKICAgIHJldHVybiAwOwp9