#include <bits/stdc++.h>
using namespace std;
int main() {
  long long t, n, i, j, a, sum, av;
  while (cin >> t) {
    for (i = 1; i <= t; i++) {
      cin >> n;
      sum = 0;
      for (j = 1; j <= n; j++) {
        cin >> a;
        sum += a;
      }
      av = sum / n;
      if (sum % n != 0) av += 1;
      cout << av << endl;
    }
  }
  return 0;
}
