def dfs(now):
for i in range(V+1): # 숫자가 99까지 있기 때문에 99까지 반복
if visited[i] == 0 and arr[now][i] == 1:
visited[i] = 1
dfs(i)
T = 10
for TC in range(10):
t, N = map(int, input().split())
V = 99 # 0부터 99까지의 숫자이므로 99
arr = [[0]*(V+1) for _ in range(V+1)] # 99까지의 숫자를 사용해야 함. V로 설정하면 인덱스가 0부터 98까지 설정됨
array = list(map(int, input().split()))
visited = [0]*(V+1)
start = 0 # start는 항상 0
for i in range(N):
num1, num2 = array[i*2], array[i*2+1]
arr[num1][num2] = 1
visited[start] = 1
dfs(start)
print('#{} {}'.format(TC+1, visited[99]))
