#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
#pragma GCC target("sse4")
using namespace std;
const int n = 250;
bool is_uniform(const vector<int>& a) {
  int mn = *min_element((a).begin(), (a).end());
  int mx = *max_element((a).begin(), (a).end());
  int len = mn + mx;
  int start = 0, finish = 0;
  for (int(i) = 0; (i) < ((int)(a).size()); (i)++) {
    if (a[i] <= len / 5) {
      ++start;
    }
    if (a[i] >= 4 * len / 5) {
      ++finish;
    }
  }
  return (start + finish) * 100 / n > 20;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int tst;
  cin >> tst;
  for (int(_) = 0; (_) < (tst); (_)++) {
    vector<int> a(n);
    for (int(i) = 0; (i) < ((int)(a).size()); (i)++) cin >> a[i];
    if (is_uniform(a)) {
      cout << (*min_element((a).begin(), (a).end()) +
               *max_element((a).begin(), (a).end())) /
                  2
           << endl;
    } else {
      int sum = 0;
      for (int x : a) sum += x;
      cout << (sum / n) << endl;
    }
  }
  return 0;
}
