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
31
32
33
34
35
36
37
38
39
40
41
42
import numpy as np
import math

n,m,q = (int(x) for x in input().split())
#n,m,q = (7,3,2)


ll = np.arange(1,n+1)
z = [set(ll[np.where(ll/i == ll//i)]) for i in range(1,n+1)]
#print(z[0])

for i in range(m):

    gg = input().split()
    #print("?",gg)
    if len(gg)==2:
        option,x = (int(_) for _ in gg)
        z=np.append(z,z[0] - z[x-1])
        #print(z)
        continue

    option,x,y = (int(_) for _ in gg)
    #print(option,x,y)
    if option == 1:
        z=np.append(z,z[x-1] | z[y-1])
        #print(z)
    else:
        z=np.append(z,z[x-1] & z[y-1])
        #print(z)
#print(z)
for qu in range(q):
    x,v = (int(t) for t in input().split())
    #if x > v:
     #   print("NIE")
      #  continue

    #print("!",x-1,v)
    #print(z)
    if v in z[x-1]:
        print("TAK")
    else:
        print("NIE")