#include<bits/stdc++.h>
using namespace std;
int main()
{
ios_base::sync_with_stdio(0);
int z,n,a,b,x,c,d;
pair<int,int> y;
cin >> z;
//cout << z;
for(int s = 0;s < z;++s)
{
set<pair<int,int>> czy;
cin >> n;
bool pl = false;
//cout << n;
for(int i = 0;i < n-2;++i)
{
//cout << i;
y = {};
cin >> a >> b;
if(pl) continue;
czy.insert({min(a,b),max(a,b)});
c = a-1;
d = a+1;
if(c == 0)
c = n;
if(d > n)
d = 1;
y.first = min(c,d);
y.second = max(c,d);
//cout << y.first << ' ' << y.second << endl;
if(czy.find(y) != czy.end())
{
cout << a << ' ' << b << endl;
pl = true;
}
if(pl) continue;
c = b-1;
d = b+1;
if(c == 0)
c = n;
if(d > n)
d = 1;
y.first = min(c,d);
y.second = max(c,d);
//cout << y.first << ' ' << y.second << endl;
if(czy.find(y) != czy.end())
{
cout << a << ' ' << b << endl;
pl = true;
}
}
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGludCB6LG4sYSxiLHgsYyxkOwogICAgcGFpcjxpbnQsaW50PiB5OwogICAgY2luID4+IHo7CiAgICAvL2NvdXQgPDwgejsKICAgIGZvcihpbnQgcyA9IDA7cyA8IHo7KytzKQogICAgewogICAgICAgIHNldDxwYWlyPGludCxpbnQ+PiBjenk7CiAgICAgICAgY2luID4+IG47CiAgICAgICAgYm9vbCBwbCA9IGZhbHNlOwogICAgICAgLy9jb3V0IDw8IG47CiAgICAgICAgZm9yKGludCBpID0gMDtpIDwgbi0yOysraSkKICAgICAgICB7CiAgICAgICAgCS8vY291dCA8PCBpOwogICAgICAgICAgICB5ID0ge307CiAgICAgICAgICAgIGNpbiA+PiBhID4+IGI7CiAgICAgICAgICAgIGlmKHBsKSBjb250aW51ZTsKICAgICAgICAgICAgY3p5Lmluc2VydCh7bWluKGEsYiksbWF4KGEsYil9KTsKICAgICAgICAgICAgYyA9IGEtMTsKICAgICAgICAgICAgZCA9IGErMTsKICAgICAgICAgICAgaWYoYyA9PSAwKQogICAgICAgICAgICAgICAgYyA9IG47CiAgICAgICAgICAgIGlmKGQgPiBuKQogICAgICAgICAgICAgICAgZCA9IDE7CiAgICAgICAgICAgIHkuZmlyc3QgPSBtaW4oYyxkKTsKICAgICAgICAgICAgeS5zZWNvbmQgPSBtYXgoYyxkKTsKICAgICAgICAgICAgLy9jb3V0IDw8IHkuZmlyc3QgPDwgJyAnIDw8IHkuc2Vjb25kIDw8IGVuZGw7CiAgICAgICAgICAgIGlmKGN6eS5maW5kKHkpICE9IGN6eS5lbmQoKSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dCA8PCBhIDw8ICcgJyA8PCBiIDw8IGVuZGw7CiAgICAgICAgICAgICAgICBwbCA9IHRydWU7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYocGwpIGNvbnRpbnVlOwogICAgICAgICAgICBjID0gYi0xOwogICAgICAgICAgICBkID0gYisxOwogICAgICAgICAgICBpZihjID09IDApCiAgICAgICAgICAgICAgICBjID0gbjsKICAgICAgICAgICAgaWYoZCA+IG4pCiAgICAgICAgICAgICAgICBkID0gMTsKICAgICAgICAgICAgeS5maXJzdCA9IG1pbihjLGQpOwogICAgICAgICAgICB5LnNlY29uZCA9IG1heChjLGQpOwogICAgICAgICAgICAvL2NvdXQgPDwgeS5maXJzdCA8PCAnICcgPDwgeS5zZWNvbmQgPDwgZW5kbDsKICAgICAgICAgICAgaWYoY3p5LmZpbmQoeSkgIT0gY3p5LmVuZCgpKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0IDw8IGEgPDwgJyAnIDw8IGIgPDwgZW5kbDsKICAgICAgICAgICAgICAgIHBsID0gdHJ1ZTsKICAgICAgICAgICAgfSAgICAgICAgICAgIAogICAgICAgIH0KICAgIH0KfQ==