#include<iostream>
#include<cstring>
using namespace std;
int e[200005],h[100005],ne[200005],idex;
int dist[100005];
int fa[100005][31], cost[100005][31];
void add(int a,int b)
{
	e[idex]=b;
	ne[idex]=h[a];
	h[a]=idex++;
}
void dfs(int v,int f)
{   //cout<<1<<endl;
	fa[v][0]=f;
	dist[v]=dist[f]+1;
	for(int i=1;i<31;i++)
	{
		fa[v][i]=fa[fa[v][i-1]][i-1];
		cost[v][i]=cost[fa[v][i-1]][i-1]+cost[v][i-1];
	}
    for(int i=h[v];i!=-1;i=ne[i])
    {
    	if(e[i]!=f)
    	{  //cost[e[i]][0]=1;
    		dfs(e[i],v);
		}
	}
}
int lca(int x,int y)
{      // cout<<1<<endl;
	   if(dist[x]>dist[y])
	   swap(x,y);
	   int tmp=dist[y]-dist[x];
	   int ans=0;
	   for(int j=0;tmp;j++,tmp>>=1)
	    if(tmp&1) y=fa[y][j];
	    //cout<<x<<" "<<y<<endl;
	   	if(y==x)
	   	{   //cout<<1<<endl;
	   		ans=y;
	   		return ans;
		}
		else 
		{
			for (int k =30; k >= 0; k--) {
          if (fa[x][k] != fa[y][k]) x = fa[x][k], y = fa[y][k];
           }
         return fa[x][0];
	   }
	   
}
int main()
{
	int t;
	cin>>t;
	
	while(t--)
	{    
		idex=0;
		int n;
		cin>>n;
		for(int i=0;i<=n;i++)
		{
			h[i]=-1;
			dist[i]=0;
			for(int j=0;j<31;j++)
			fa[i][j]=0;
		}
		for(int i=1;i<n;i++)
		{
			int a,b;
			cin>>a>>b;
			add(a,b);
			add(b,a);
		}
		dfs(1,0);
		int a=0;
		cin>>a;
		int flag=0;
	    for(int i=1;i<n;i++)
	    {
	    	int b;
	    	cin>>b;
	        if(flag==1)
	        continue;
	    	int lc=lca(a,b);
	    //	cout<<lc<<" "<<dist[lc]<<" "<<dist[a]<<" "<<dist[b]<<endl;
	    	if(dist[a]+dist[b]-2*dist[lc]>3)
	    	{
	    		flag=1;
			}
			a=b;
		}
		if(flag==1)
		cout<<0<<endl;
		else cout<<1<<endl;
	}
}