//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'; } }