#include<bits/stdc++.h>
using namespace std;
int a[400005];
int main()
{
	int t;
	while(cin>>t){
		while(t--){
		    int n;
			cin>>n;
			int x;
			for(int i=1;i<=n*2;i++){
				a[i]=0;
			}
			for(int i=1;i<=n;i++){
				cin>>x;
				a[x]=1;
			}
			for(int i=1;i<=n*2;i++){
				if(a[i]!=1)a[i]=-1;
			}
			for(int i=2;i<=2*n;i++){
				a[i]=a[i]+a[i-1];
			}
			int zx=a[1];int zd=a[1];
			for(int i=2;i<=2*n;i++){
				zx=min(zx,a[i]);
				zd=max(zd,a[i]);
			}
			cout<<n+zx-zd+1<<endl;			
		}
	}

	return 0;
}

    		  	  		 	   	  	   	 	 	