#include<bits/stdc++.h>
using namespace std;
/*#ifndef ONLINE_JUDGE
#include "DEBUG.h"
#define bug(...) __f (#__VA_ARGS__, __VA_ARGS__)
#endif*/
#define first_in_out ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define ll long long int
#define double long double
#define min_heap priority_queue <ll, vector<ll>, greater<ll>>
#define print(a) for(auto x : a) cout << x << " ";
#define printpair(a) for(auto x : a) cout << x.first << " " << x.second<<"\n";
void solve()
{
int n;
cin >> n;
ll sum = 0;
for (int i = 0; i < n; i++)
{
int x;
cin >> x;
sum += x;
}
ll left = 0, right = 1e10, mid = 0, ans = 1;
while (left <= right)
{
mid = (left + right) / 2;
ll v = (mid * (mid + 1)) / 2;
if (v <= sum) {
left = mid + 1;
ans = mid;
}
else
right = mid - 1;
}
ans += 1;
cout << ans << "\n";
}
int main()
{
first_in_out
//clock_t z = clock();
int t = 1;
cin >> t;
while (t--)
solve();
//cerr << "Run Time : " << ((double)(clock() - z) / CLOCKS_PER_SEC);
}