#include <bits/stdc++.h>
using namespace std;

#define all(x) (x).begin(), (x).end()
using ll = long long;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    int T;
    cin >> T;
    for (int i = 1; i <= T; ++i)
    {
        cout << "Case #" << i << ": ";
        int n; cin >> n;
        vector<ll> a(n);
        for (auto &x : a) cin >> x;
        
        ll l = 1, r = (ll)(1e18), ans = 0;
        while (l <= r)
        {
            ll mid = (l + r) >> 1;
            ll cnt = 0;
            for (auto x : a)
            {
                cnt += max(0ll, mid - x);
            }
            if (cnt <= mid) ans = mid, l = mid + 1;
            else r = mid - 1;
        }
        cout << ans + 1 << "\n";
    }
}