#include <bits/stdc++.h>
using namespace std;
int INF = 1e9;
int main() {
  int tc;
  cin >> tc;
  while (tc--) {
    int total = 0;
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
      int t;
      cin >> t;
      total += t;
    }
    if (total % n == 0)
      cout << total / n;
    else
      cout << total / n + 1;
    cout << endl;
  }
}
