from sys import *
class el:
    def __init__(x,d=None,n=None):
        x.d=d
        x.n=n
lt=int(stdin.readline())
def bfs(t,s,n):
    od=[0]*(n+1)
    p=k=el(s)
    od[s]=1
    stdout.write(str(s))
    while p:
        if len(t[p.d])>0:
            l=t[p.d][0]
            t[p.d]=t[p.d][1:]
            if not od[l]:
                od[l]=1
                e=el(l)
                k.n=e
                k=e
                stdout.write(' '+str(l))
        else:
            p=p.n
def dfs(t,s,n):
    od=[0]*(n+1)
    p=None
    p=el(s,p)
    od[s]=1
    stdout.write(str(s))
    while p:
        if len(t[p.d])>0:
            l=t[p.d][0]
            t[p.d]=t[p.d][1:]
            if not od[l]:
                p=el(l,p)
                od[l]=1
                stdout.write(" "+str(l))
        else:
            p=p.n
for i in range(lt):
    stdout.write('graph '+str((i+1))+'\n')
    n=int(stdin.readline())
    t=[[]for l in range(n+1)]
    for j in range(1,n+1):
        w=list(map(int,stdin.readline().split()))
        w=w[2:]
        t[j]=w
    s=1
    r=1
    while s!=0 or r!=0:
        w=stdin.readline().split()
        s=int(w[0])
        r=int(w[1])
        if(s==0 and r==0):
            break
        tp=list(t)
        if r==1:
            bfs(tp,s,n)
            stdout.write('\n')
        else:
            dfs(tp,s,n)
            stdout.write('\n')

ZnJvbSBzeXMgaW1wb3J0ICoKY2xhc3MgZWw6CiAgICBkZWYgX19pbml0X18oeCxkPU5vbmUsbj1Ob25lKToKICAgICAgICB4LmQ9ZAogICAgICAgIHgubj1uCmx0PWludChzdGRpbi5yZWFkbGluZSgpKQpkZWYgYmZzKHQscyxuKToKICAgIG9kPVswXSoobisxKQogICAgcD1rPWVsKHMpCiAgICBvZFtzXT0xCiAgICBzdGRvdXQud3JpdGUoc3RyKHMpKQogICAgd2hpbGUgcDoKICAgICAgICBpZiBsZW4odFtwLmRdKT4wOgogICAgICAgICAgICBsPXRbcC5kXVswXQogICAgICAgICAgICB0W3AuZF09dFtwLmRdWzE6XQogICAgICAgICAgICBpZiBub3Qgb2RbbF06CiAgICAgICAgICAgICAgICBvZFtsXT0xCiAgICAgICAgICAgICAgICBlPWVsKGwpCiAgICAgICAgICAgICAgICBrLm49ZQogICAgICAgICAgICAgICAgaz1lCiAgICAgICAgICAgICAgICBzdGRvdXQud3JpdGUoJyAnK3N0cihsKSkKICAgICAgICBlbHNlOgogICAgICAgICAgICBwPXAubgpkZWYgZGZzKHQscyxuKToKICAgIG9kPVswXSoobisxKQogICAgcD1Ob25lCiAgICBwPWVsKHMscCkKICAgIG9kW3NdPTEKICAgIHN0ZG91dC53cml0ZShzdHIocykpCiAgICB3aGlsZSBwOgogICAgICAgIGlmIGxlbih0W3AuZF0pPjA6CiAgICAgICAgICAgIGw9dFtwLmRdWzBdCiAgICAgICAgICAgIHRbcC5kXT10W3AuZF1bMTpdCiAgICAgICAgICAgIGlmIG5vdCBvZFtsXToKICAgICAgICAgICAgICAgIHA9ZWwobCxwKQogICAgICAgICAgICAgICAgb2RbbF09MQogICAgICAgICAgICAgICAgc3Rkb3V0LndyaXRlKCIgIitzdHIobCkpCiAgICAgICAgZWxzZToKICAgICAgICAgICAgcD1wLm4KZm9yIGkgaW4gcmFuZ2UobHQpOgogICAgc3Rkb3V0LndyaXRlKCdncmFwaCAnK3N0cigoaSsxKSkrJ1xuJykKICAgIG49aW50KHN0ZGluLnJlYWRsaW5lKCkpCiAgICB0PVtbXWZvciBsIGluIHJhbmdlKG4rMSldCiAgICBmb3IgaiBpbiByYW5nZSgxLG4rMSk6CiAgICAgICAgdz1saXN0KG1hcChpbnQsc3RkaW4ucmVhZGxpbmUoKS5zcGxpdCgpKSkKICAgICAgICB3PXdbMjpdCiAgICAgICAgdFtqXT13CiAgICBzPTEKICAgIHI9MQogICAgd2hpbGUgcyE9MCBvciByIT0wOgogICAgICAgIHc9c3RkaW4ucmVhZGxpbmUoKS5zcGxpdCgpCiAgICAgICAgcz1pbnQod1swXSkKICAgICAgICByPWludCh3WzFdKQogICAgICAgIGlmKHM9PTAgYW5kIHI9PTApOgogICAgICAgICAgICBicmVhawogICAgICAgIHRwPWxpc3QodCkKICAgICAgICBpZiByPT0xOgogICAgICAgICAgICBiZnModHAscyxuKQogICAgICAgICAgICBzdGRvdXQud3JpdGUoJ1xuJykKICAgICAgICBlbHNlOgogICAgICAgICAgICBkZnModHAscyxuKQogICAgICAgICAgICBzdGRvdXQud3JpdGUoJ1xuJyk=

Mwo2CjEgMiAzIDQKMiAyIDMgNgozIDIgMSAyCjQgMSAxCjUgMAo2IDEgMgo1IDEKMSAwCjEgMAowIDAKMTAKMSA2IDMgNSA2IDcgOCA5CjIgMSA5CjMgMiAxIDUKNCA1IDYgNyA4IDkgMTAKNSA0IDEgMyA3IDgKNiAzIDEgNCA3CjcgNSAxIDQgNSA2IDgKOCA1IDEgNCA1IDcgMTAKOSAzIDEgMiA0CjEwIDIgNCA4CjcgMQoxIDAKMiAxCjQgMQo3IDEKMCAwCjIKMSAwCjIgMAoxIDEKMCAw

3
6
1 2 3 4
2 2 3 6
3 2 1 2
4 1 1
5 0
6 1 2
5 1
1 0
1 0
0 0
10
1 6 3 5 6 7 8 9
2 1 9
3 2 1 5
4 5 6 7 8 9 10
5 4 1 3 7 8
6 3 1 4 7
7 5 1 4 5 6 8
8 5 1 4 5 7 10
9 3 1 2 4
10 2 4 8
7 1
1 0
2 1
4 1
7 1
0 0
2
1 0
2 0
1 1
0 0