#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
long long a[n] , sum = 0;
for(int i=0;i<n;i++)
{
cin>>a[i];
sum+=a[i];
}
long long ans = ceil(sum/double(n));
cout<<ans<<endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJaW50IG47CgkJY2luPj5uOwoJCWxvbmcgbG9uZyBhW25dICwgc3VtID0gMDsKCQlmb3IoaW50IGk9MDtpPG47aSsrKSAKCQl7CgkJCWNpbj4+YVtpXTsKCQkJc3VtKz1hW2ldOwoJCX0KCQlsb25nIGxvbmcgYW5zID0gY2VpbChzdW0vZG91YmxlKG4pKTsKCQljb3V0PDxhbnM8PGVuZGw7Cgl9Cn0=