#include <bits/stdc++.h>
int main() {
  int q;
  scanf("%d", &q);
  int i = 0;
  while (i < q) {
    int n;
    long long int v;
    scanf("%d", &n);
    int j = 0;
    long long int sum = 0;
    while (j < n) {
      scanf("%lld", &v);
      sum = sum + v;
      j++;
    }
    long long int ans = sum / n;
    if (sum % n != 0) ans = ans + 1;
    printf("%lld\n", ans);
    i++;
  }
}
