直接交换就可以了。。
#include"stdio.h"
int main()
{
int T;
int n,m,x,y;
char t;
scanf("%d",&T);
while(T--)
{
char str[]="AZJUTACM";
scanf("%d",&n);
m=2;
while(n--)
{
scanf("%d%d",&x,&y);
if(x==m)m=y;
else if(y==m)m=x;
}
printf("%d\n",m);
}
return 0;
}