#include <bits/stdc++.h>
using namespace std;
long long i, j, n, m, res = 0;
string s;
int main() {
  long long q;
  cin >> q;
  while (q--) {
    long long n;
    cin >> n;
    vector<long long> v(n);
    long long sum = 0;
    for (i = (0); i < (n); ++i) {
      cin >> v[i];
      sum += v[i];
    }
    long long check = sum / n;
    if (check * n < sum) {
      check++;
    }
    cout << check << endl;
  }
}
