A = [line[:-1].split() for line in open('input.txt')]
n = int(A[0][0])
Pars = A[1:n]
ans = A[n:]
def parents(do, posle):
    for para in Pars:
        if para[0] == posle:
            if para[1] == do:
                return True
            else:
                return parents(do, para[1])
for a in ans:
    if parents(a[0], a[1]):
        print(1, end=' ')
    elif parents(a[1], a[0]):
        print(2, end=' ')
    else:
        print(0, end=' ')