#include <bits/stdc++.h>
int main() {
  int q, i, n, j, price = 0, sumt = 0, sumf = 0;
  scanf(" %d", &q);
  for (i = 1; i <= q; i++) {
    scanf(" %d", &n);
    int p;
    sumt = 0;
    sumf = 0;
    for (j = 0; j < n; j++) {
      scanf(" %d", &p);
      sumt += p;
    }
    price = sumt / n;
    sumf = price * n;
    while (sumf < sumt) {
      price += 1;
      sumf = price * n;
    }
    printf("%d\n", price);
  }
  return 0;
}
