#include <iostream>
#include <math.h>
using namespace std;
 
int n,t,m;
float suma;
int main()
{
    cin>>t;
    for(int j=1;j<=t;j++)
    {
    suma=0;
    cin>>n;
   int *a = new int [n];
   for(int i=0; i<n; i++)
   {
      cin>>a[i];suma+=a[i];
   }
      suma=suma/n;
      m=a[0];
      for(int i=1; i<n;i++)
      {
          if(fabs(suma-a[i])<fabs(suma-a[i-1])) m=a[i];
      }
      cout<<m<<endl;
      delete [] a;
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG4sdCxtOwpmbG9hdCBzdW1hOwppbnQgbWFpbigpCnsKICAgIGNpbj4+dDsKICAgIGZvcihpbnQgaj0xO2o8PXQ7aisrKQogICAgewogICAgc3VtYT0wOwogICAgY2luPj5uOwogICBpbnQgKmEgPSBuZXcgaW50IFtuXTsKICAgZm9yKGludCBpPTA7IGk8bjsgaSsrKQogICB7CiAgICAgIGNpbj4+YVtpXTtzdW1hKz1hW2ldOwogICB9CiAgICAgIHN1bWE9c3VtYS9uOwogICAgICBtPWFbMF07CiAgICAgIGZvcihpbnQgaT0xOyBpPG47aSsrKQogICAgICB7CiAgICAgICAgICBpZihmYWJzKHN1bWEtYVtpXSk8ZmFicyhzdW1hLWFbaS0xXSkpIG09YVtpXTsKICAgICAgfQogICAgICBjb3V0PDxtPDxlbmRsOwogICAgICBkZWxldGUgW10gYTsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=