#include<iostream>
#include<set>
using namespace std;
int a[101010];
int main() {
int t;
cin >> t;
while(t--){
int n;
cin >> n;
set<int> d1;
set<int> d2;
for(int i = 1; i <= n; i++) a[i] = 0;
for(int i = 0; i < n/2; i++){
int x;
cin >> x;
a[x] = 1;
}
for(int i = 1; i <= n; i++){
if(a[i]) d1.insert(i);
else d2.insert(i);
}
int co = 0;
while(!(d2.empty())){
if(*(d2.rbegin()) < *(d1.rbegin())){
co++;
d2.erase(--d2.end());
d1.erase(--d1.end());
}else{
d2.erase(--d2.end());
d1.erase(d1.begin());
}
}
cout << co << "\n";
}
}