#include <iostream>

using namespace std;

int main() {

	int N;
	scanf("%d", &N);

	for(int i=0; i<N; i++) {
		char c[] = {" ZJUTACM"};
		int M;
		scanf("%d", &M);
		for(int j=0; j<M; j++) {
			int x, y;
			scanf("%d %d", &x, &y);
			swap(c[x], c[y]);
		}
		for(int j=0; j<8; j++) {
			if(c[j]=='J') {
				printf("%d\n", j);
			}
		}
	}

	return 0;
}