Hello Codeforces!

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

#define ll          long long
#define vi          vector <long long>
#define loopi(x,n)  for(long long i = x; i < n; ++ i)

signed main() 
{
    ios_base::sync_with_stdio(0); 
    cin.tie(0); 
    ll TC = 1;
    cin>>TC;
    loopi(0,TC)
    {
	ll n, ans = 0, temp = 0;
        cin>>n;
        vi vec(n);
        loopi(0,n) cin>>vec[i];

        loopi(0,n)
        {
            ans = max(ans,vec[i] - i- 1);
            if(vec[i] < ans+i+1) temp++;
        }

        cout<<ans<<" "<<n+ans-temp<<endl;
    }
    return 0;
}