#include<bits/stdc++.h>
using namespace std;
inline void _fio(void) {
	freopen("traverse.in","r",stdin);
	freopen("traverse.out","w",stdout);
	return;
}
inline void _fc(void) {
	fclose(stdin);
	fclose(stdout);
	return;
}
int main(void) {
	_fio();
	int t;
	scanf("%d",&t);
	for(int i=0;i<t;++i) {
		int n,k;
		printf("%d%d",&n,&k);
		for(int i=1;i<n;++i) scanf("%*d%*d");
		for(int i=0;i<k;++i) scanf("%*d");
		printf("%d",1);
	}
	_fc();
	return 0;
} 
