#include <bits/stdc++.h>
int main() {
  long long int a, b, c, i, j;
  scanf("%lld", &c);
  for (j = 1; j <= c; j++) {
    scanf("%lld", &a);
    long long int s = 0;
    for (i = 0; i < a; i++) {
      scanf("%lld", &b);
      s = s + b;
    }
    b = s / a;
    if (s % a == 0)
      printf("%lld\n", b);
    else
      printf("%lld\n", b + 1);
  }
  return 0;
}
