#include <bits/stdc++.h>
using namespace std;
int main(void) {
  int test, n;
  scanf("%d", &test);
  while (test--) {
    scanf("%d", &n);
    long long int arr[n];
    long long int sum = 0;
    for (int i = 0; i < n; i++) {
      scanf("%lld", &arr[i]);
      sum += arr[i];
    }
    if (sum % n != 0) {
      printf("%lld\n", sum / n + 1);
    } else
      printf("%lld\n", sum / n);
  }
}
