#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int N,i;
    cin>>N;
    while(N--)
    {
        char a[8];
        for(i=1;i<8;i++)
            a[i]=i;
        int m,temp,q,p;
        cin>>m;
        for(i=0;i<m;i++)
        {
            cin>>p>>q;
            temp=a[p];
            a[p]=a[q];
            a[q]=temp;
        }
        for(i=1;i<8;i++)
            if(a[i]==2)
            {
                cout<<i<<endl;
                break;
            }
    }
}