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

/*
看不懂题目，但是有 4 分是链子的分数，答案应该是 1 吧 
*/

const int maxn=1e5+10;
const int maxk=1e5+10;
int c,T;
int n,k;
struct node{
	int u,v,next;
}edge[maxn<<1];
int head[maxn],cnt;
int e[maxk];

void add(int u,int v)
{
	edge[++cnt]=(node){u,v,head[u]};
	head[u]=cnt;
}

int main()
{
	freopen("traverse.in","r",stdin);
	freopen("traverse.out","w",stdout);
	scanf("%d%d",&c,&T);
	while(T--)
	{
		scanf("%d%d",&n,&k);
		for(int u,v,i=1;i<n;i++)
		{
			scanf("%d%d",&u,&v);
			add(u,v);
			add(v,u);
		}
		for(int i=1;i<=k;i++)
			scanf("%d",&e[i]);
		cout<<1<<'\n';
	}
	return 0;
}
