#include <bits/stdc++.h>
using namespace std;
const long long MAXN = 3000;
long long q, n, arr[MAXN];
signed main() {
  cin >> q;
  while (q--) {
    long long sum = 0;
    cin >> n;
    for (long long i = 1; i <= n; i++) cin >> arr[i], sum += arr[i];
    long long ans = sum / n;
    if (ans * n < sum) ans++;
    cout << ans << endl;
  }
  return 0;
}
