#include<stdio.h>
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int n,x,y,i;
char a[7]={'Z','J','U','T','A','C','M'},b;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&x,&y);
b=a[x-1];
a[x-1]=a[y-1];
a[y-1]=b;
}
for(i=0;i<7;i++)
if(a[i]=='J')
printf("%d\n",i+1);
}
return 0;
}
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int n,x,y,i;
char a[7]={'Z','J','U','T','A','C','M'},b;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&x,&y);
b=a[x-1];
a[x-1]=a[y-1];
a[y-1]=b;
}
for(i=0;i<7;i++)
if(a[i]=='J')
printf("%d\n",i+1);
}
return 0;
}