#include <bits/stdc++.h>
using namespace std;
 
int main() {
	int t;
	cin >> t;
	while(t--)
	{
		int n;
		cin >> n;
		int arr[n][n];
		vector<int> v;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				cin >> arr[i][j];
				v.push_back(arr[i][j]);
			}
		}
		unordered_set<int> st;
		vector<int> p;
		for(auto x : v)
		{
			if(st.find(x)==st.end())
			{
				p.push_back(x);
				st.insert(x);
			}
		}
		int sum=0;
		for(auto x : p)
		{
			sum = sum + x;
		}
		int m = (n*(n+1))/2;
		cout << m-sum << " ";
		for(auto x : p)
		{
			cout << x << " ";
		}
		cout << endl;
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCB0OwoJY2luID4+IHQ7Cgl3aGlsZSh0LS0pCgl7CgkJaW50IG47CgkJY2luID4+IG47CgkJaW50IGFycltuXVtuXTsKCQl2ZWN0b3I8aW50PiB2OwoJCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJewoJCQlmb3IoaW50IGo9MDtqPG47aisrKQoJCQl7CgkJCQljaW4gPj4gYXJyW2ldW2pdOwoJCQkJdi5wdXNoX2JhY2soYXJyW2ldW2pdKTsKCQkJfQoJCX0KCQl1bm9yZGVyZWRfc2V0PGludD4gc3Q7CgkJdmVjdG9yPGludD4gcDsKCQlmb3IoYXV0byB4IDogdikKCQl7CgkJCWlmKHN0LmZpbmQoeCk9PXN0LmVuZCgpKQoJCQl7CgkJCQlwLnB1c2hfYmFjayh4KTsKCQkJCXN0Lmluc2VydCh4KTsKCQkJfQoJCX0KCQlpbnQgc3VtPTA7CgkJZm9yKGF1dG8geCA6IHApCgkJewoJCQlzdW0gPSBzdW0gKyB4OwoJCX0KCQlpbnQgbSA9IChuKihuKzEpKS8yOwoJCWNvdXQgPDwgbS1zdW0gPDwgIiAiOwoJCWZvcihhdXRvIHggOiBwKQoJCXsKCQkJY291dCA8PCB4IDw8ICIgIjsKCQl9CgkJY291dCA8PCBlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=

MwozCjEgNiAyCjYgMiA0CjIgNCAzCjEKMQoyCjIgMwozIDQK

3
3
1 6 2
6 2 4
2 4 3
1
1
2
2 3
3 4