tjut 4607

#include <iostream>  
#include <string.h>  
#include <stdio.h>  
  
using namespace std;  
  
const int N=200010;  
  
int head[N],to[N],next[N],w[N];  
int dis[N],que[N];  
bool vis[N];  
int edge,m,n;  
  
void init()  
{  
    memset(head,-1,sizeof(head));  
    edge=0;  
}  
  
void add(int u,int v,int c)  
{  
    to[edge]=v,w[edge]=c,next[edge]=head[u],head[u]=edge++;  
    to[edge]=u,w[edge]=c,next[edge]=head[v],head[v]=edge++;  
}  
  
void bfs(int s)  
{  
    memset(vis,0,sizeof(vis));  
    memset(dis,0,sizeof(dis));  
    int l,r,v,u;  
    l=r=0;  
    vis[s]=1;  
    dis[s]=0;  
    que[r++]=s;  
    while(r>l)  
    {  
        u=que[l++];  
        for(int i=head[u]; ~i; i=next[i])  
        {  
            if(!vis[v=to[i]])  
            {  
                vis[v]=1;  
                dis[v]=dis[u]+w[i];  
                que[r++]=v;  
            }  
        }  
    }  
}  
  
int treediameter(int s)  
{  
    int u,maxl;  
    bfs(s);  
    maxl=0,u=s;  
    for(int i=1; i<=n; i++)  
        if(dis[i]>maxl)  
            u=i,maxl=dis[i];  
    bfs(u);  
    maxl=0;  
    for(int i=1; i<=n; i++)  
        if(dis[i]>maxl)  
            maxl=dis[i];  
    return maxl;  
}  
  
int main()  
{  
    int u,v,d=1,t,i,j,x;  
    scanf("%d",&t);  
    while(t--)  
    {  
        init();  
        scanf("%d%d",&n,&m);  
        for(i=1;i<=n-1;i++)  
        {  
            scanf("%d%d",&u,&v);  
            add(u,v,1);  
        }  
        int ans=treediameter(1);  
        ans++;  
        while(m--)  
        {  
            scanf("%d",&x);  
            if(x<=ans) printf("%d\n",x-1);  
            else       printf("%d\n",(x-ans)*2+ans-1);  
        }  
    }  
    return 0;  
}