#include <bits/stdc++.h>
using namespace std;
int main() {
  double a, b, value, sum, y;
  cin >> a;
  while (a--) {
    cin >> b;
    sum = 0;
    for (int i = 0; i < b; i++) {
      cin >> value;
      sum += value;
    }
    y = sum / b;
    long long int x = y;
    if (y > x) {
      long long int ans = x + 1;
      cout << ans << endl;
    } else {
      long long int ans = y;
      cout << ans << endl;
    }
  }
  return 0;
}
