/*
    一棵有向樹n<=1000   "directed roads"
    0是根，現(xiàn)要對(duì)其所有邊編號(hào)，每個(gè)點(diǎn)出去的邊的編號(hào)不能相同
    這樣，0到葉子i就有一條編好號(hào)的路徑了pathi,要求最小化這些葉子的路徑集合{pathi}
    兩個(gè)路徑集合{pathi},{pathi'}的比較是，先各自元素排序（即字典序）
    然后比較這兩個(gè)集合，也是字典序
    然后q個(gè)詢問(wèn)，問(wèn)排第c小的路徑

    解題報(bào)告說(shuō)即是標(biāo)號(hào)得到Trie樹了~~~~

    我就以下貪心了：
    ①對(duì)一個(gè)節(jié)點(diǎn)u的兒子節(jié)點(diǎn)v排序的依據(jù)是，誰(shuí)的子樹的葉子深度最小的那個(gè)優(yōu)先
    相同的話，誰(shuí)的子樹規(guī)模大的優(yōu)先，這樣過(guò)不了下面的數(shù)據(jù):
    0-1  0-2  1-3  1-4  4-5  2-6
    其實(shí)這個(gè)貪心的處理太模糊了，僅僅依靠深度最小的葉子不夠的
    而且比較子樹規(guī)模也不行，子樹規(guī)模相同，但樹的形狀可以很不同！！

    ②在以上的基礎(chǔ)上，再具體一下，就是為每個(gè)節(jié)點(diǎn)u存下它的所有葉子的深度（當(dāng)然要排序）
    排序比較時(shí)：
    逐個(gè)元素比較，若a的某個(gè)葉子深度與b的不同，return leaf[a][i] < leaf[b][i]
    都相同時(shí)，說(shuō)明某個(gè)是某個(gè)的前綴了，選擇葉子多的
    這樣有問(wèn)題的，沒(méi)處理“所有葉子深度都相同而且葉子數(shù)一樣的”情況
    比如下面數(shù)據(jù)：
    0-1  0-2  1-3  3-4  3-5  2-6  2-7  6-8  7-9

    ③再進(jìn)一步具體，保存每個(gè)節(jié)點(diǎn)u其到所有葉子的路徑vector<vector<int>> leaf[u]
    然后比較時(shí)，跟②類似。
    先逐個(gè)比較，若leaf[a][i] != leaf[b][i]  return leaf[a][i] < leaf[b][i]
    否則，說(shuō)明它們的前綴相同，return leaf[a].size() > leaf[b].size() （返回規(guī)模大的，因?yàn)樾枰?br>    為其前面加上小字符，必然數(shù)量越多越好）
    
    ”只看葉子深度最小，相同的就看規(guī)模大的“  =>
    ”看所有葉子的深度“  =>
    ”看所有葉子的路徑“

    注意clear，否則會(huì)爆內(nèi)存
    我上面的做法比較慢，因?yàn)楸４媪怂新窂?br>    watashi的很快~~

    讀題要仔細(xì)呀，我是看了watashi的翻譯在原文找出單詞的，明白題意~~~
*/
#include<iostream>
#include<cstring>
#include<map>
#include<algorithm>
#include<stack>
#include<queue>
#include<cmath>
#include<string>
#include<cstdlib>
#include<vector>
#include<cstdio>
#include<set>
#include<list>
#include<numeric>
#include<cassert>
#include<ctime>
#include<bitset>

using namespace std;

const int INF = 1000000000;
const int MAXN = 1010;

vector<int> E[MAXN];
vector<vector<int> > leaf[MAXN];

bool cmp(int a, int b){
    int len = min(leaf[a].size(), leaf[b].size());
    for(int i = 0; i < len ; i ++) {
        if(leaf[a][i] != leaf[b][i]){
            return leaf[a][i] < leaf[b][i];
        }
    }
    return leaf[a].size() > leaf[b].size();
}

void dfs(int u){
    leaf[u].clear();
    if(E[u].empty()){
        leaf[u].push_back(vector<int>());
        return;
    }
    for(vector<int>::iterator it = E[u].begin(); it != E[u].end() ; it++) {
        dfs(*it);
    }

    sort(E[u].begin(), E[u].end(), cmp);

    int label = 0;
    for(vector<int>::iterator it = E[u].begin(); it != E[u].end() ; it++, label ++) {
        for(vector<vector<int> >::iterator jt = leaf[*it].begin(); jt != leaf[*it].end();jt++){
            jt->insert(jt->begin(), label);
            leaf[u].push_back(*jt);
        }
        leaf[*it].clear();
    }
    //sort(leaf[u].begin(),leaf[u].end());//由于E[]sort過(guò)，這里不用sort了
}

int main()
{
#ifndef ONLINE_JUDGE
    //freopen("in","r",stdin);
    freopen("out","w",stdout);
#endif

    int line = 0;
    int T, n, q;
    int u,v;
    for (scanf("%d", &T); T--; ) {
        scanf("%d%d", &n,&q);
        for (int i = 0 ; i < n ; i ++) {
            E[i].clear();
        }
        for (int i = 1; i < n; i ++) {
            scanf("%d%d", &u, &v);
            E[u].push_back(v);
        }

        dfs(0);
        vector<vector<int> > &ans = leaf[0];
        
        while(q--){
            scanf("%d", &u);
            u--;
            if(u >= ans.size())  {
                puts("Out of range.");
            }else {                
                for(int i = 0; i < ans[u].size() ; i++) {
                    if(i > 0){
                        printf(" ");
                    }
                    printf("%d", ans[u][i]);
                }
                puts("");
            }
        }
        puts("");
    }    
    return 0;
}