#include <bits/stdc++.h>
using namespace std;

int main() {
	int t, n, r;
	cin >> t;
	while(t--) {
		string s;
		cin >> n;
		vector<int> v(n+1, 0);
		for(int i=0; i<n; i++) {
			cin >> s >> r;
			v[r]++;
		}
		int res = 0;
		int rank = 1;
		for(int i=1; i<=n; i++) {
			while(v[i] > 0) {
				res += abs(i-rank);
				rank++;
				v[i]--;
			}
		}
		cout << res << endl;
		v.clear();
	}
	return 0;
}