#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

ll const maxn{ll(1e5+5)};
ll c,T,n,k;
//vector<pair<ll,ll>> adj[maxn];

//void clear(){
//	for(ll i{1};i<=n;i++){
//		adj[i].clear();
//	}
//}

void CaseA(){
	while(T--){
		cin>>n>>k;
		for(ll i{1};i<n;i++){
			ll u,v;
			cin>>u>>v;
		}
		ll tmp;
		for(ll i{1};i<=k;i++){
			cin>>tmp;
		}
		cout<<"1\n";
	}
}

int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	freopen("traverse.in","r",stdin);
	freopen("traverse.out","w",stdout);
	
	cin>>c>>T;
	if(false){
		
	}else if(c==18){
		CaseA();
	}
	cout<<flush;
}
