#include <bits/stdc++.h>
using namespace std;
int getValue(vector<int> &ai, int n, int sum) {
  int val = 0;
  int mval = ai[ai.size() - 1];
  for (int i = 1; i <= mval; i++) {
    if (n * i >= sum) {
      val = i;
      break;
    }
  }
  return val;
}
int main() {
  int q;
  scanf("%d", &q);
  for (int i = 0; i < q; i++) {
    int n;
    vector<int> ai;
    scanf("%d", &n);
    int sum = 0;
    for (int j = 0; j < n; j++) {
      int temp;
      scanf("%d", &temp);
      ai.push_back(temp);
      sum += temp;
    }
    sort(ai.begin(), ai.end());
    int ret = getValue(ai, n, sum);
    printf("%d\n", ret);
  }
}
