1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
n, m, q = (int(x) for x in input().split())

sets = {}
template_set = set([x for x in range(1, n+1)])

for i in range(1, n+1):
    sets[i] = set([x for x in range(1, n+1) if x % i == 0]) # works
    
for i in range(1, m+1):
    
    t = [int(x) for x in input().split()]
    
    if t[0] == 1:
        sets[n+i] = sets[t[1]] | sets[t[2]]

    elif t[0] == 2:
        sets[n+i] = sets[t[1]] & sets[t[2]]
        
    else:
        sets[n+i] = template_set - sets[t[1]]

    
        
for i in range(1, q+1): # works
    x, v = (int(x) for x in input().split())
    
    if v in sets[x]:
        print("TAK")
    else:
        print("NIE")