1 #include<bits/stdc++.h>
2 using namespace std;
3 const int N = 4e5 + 10;
4 int a[N];
5 int main(){
6 cin.tie(0);cout.tie(0);
7 ios_base::sync_with_stdio(0);
8 int t; cin >> t;
9 while(t--)
10 {
11 int n; cin >> n;
12 for(int i = 1 ; i <= 2 * n ; i++){
13 a[i] = 0;
14 }
15 for(int i = 1 ; i <= n ; i++){
16 int x; cin >> x;
17 a[x] = 1;
18 }
19 for(int i = 1 ; i <= 2 * n ; i++){
20 if(!a[i]) a[i] = -1;
21 }
22 for(int i = 1 ; i <= 2 * n ; i++){
23 a[i] += a[i - 1];
24 }
25 int mn = a[1], mx = a[1];
26 for(int i = 1 ; i <= 2 * n ; i++){
27 mn = min(mn, a[i]);
28 mx = max(mx, a[i]);
29 }
30 cout << n + mn - mx + 1 << endl;
31 }
32 return 0;
33 }
