1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
n,m,q = map(int,input().split())
A = [set()]
for i in range(1,n+1):
	A.append(set(range(i,n+1,i)))
for i in range(1,m+1):
	t,*x = map(int,input().split())
	if t==1:
		x,y = x[0],x[1]
		A.append(A[x]|A[y])
	elif t==2:
		x,y = x[0],x[1]
		A.append(A[x]&A[y])
	else:
		x = x[0]
		A.append(A[1]-A[x])
for i in range(q):
	x,v = map(int,input().split())
	print('TAK' if v in A[x] else 'NIE')