//Author- Akshit Monga
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    int t;cin>>t;
    while(t--){
        int n;cin>>n;
        set<int> vals;
        for(int i=0;i<n;i++){
            int x;cin>>x;
            vals.insert(x);
        }
        int mex=-1;
        for(int i=0;i<=(int) vals.size();i++){
            if(vals.find(i)==vals.end()){
                mex=i;break;
            }
        }
        assert(mex!=-1);
        int ans=*vals.begin()-1;
        if(mex>=2){
            int last=-1,tot=0;
            for(auto i:vals){
                if(i==last+1)tot++;
                else{
                    if(tot>=mex-1)ans++;
                    tot=1;
                }
                last=i;
            }
            if(tot>=mex-1)ans++;
            assert(ans>=0);
        }
        cout<<ans<<'\n';
    }
}