n,m,q = input().split(" ")
n = int(n)
m = int(m)
q = int(q)
nums = [None]*(n+m+1)
for x in range(1,n+1):
    temp=set()
    y=x
    while y<=n:
        temp.add(y)
        y+=x
    nums[x]=temp
for x in range(n+1,n+m+1):
    mm = input()
    match mm[0]:
        case "1":
            m1,m2,m3 = mm.split(" ")
            nums[x] = nums[int(m2)] | nums[int(m3)]
        case "2":
            m1,m2,m3 = mm.split(" ")
            nums[x] = nums[int(m2)] & nums[int(m3)]
        case "3":
            m1, m2 = mm.split(" ")
            nums[x] = nums[1] - nums[int(m2)]
for x in range(q):
    m1, m2 = input().split(" ")
    if int(m2) in nums[int(m1)]:
        print("TAK")
    else:
        print("NIE")