#include <bits/stdc++.h>
using namespace std;
int abs(int a, int b) {
if(a - b > 0) {
return a - b;
}
else {
return b - a;
}
}
int main() {
int t;
cin >> t;
int cnt[100000] = {0};
while(t–) {
string name;
int n, rank;
cin >> n;
memset(cnt, 0, sizeof(cnt));
for(int i = 0; i < n; i++) {
cin >> name;
cin >> rank;
cnt[rank]++;
}
int actual_rank = 1;
int sum = 0;
for(int i = 1; i <= n; i++) {
while(cnt[i]) {
sum += abs(actual_rank, i);
cnt[i]--;
actual_rank++;
}
}
cout << sum << endl;
}
}