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
43
import sys

n, m, q = map(int, sys.stdin.readline().split())

arr_m = []
arr_q = []

for ind, line in enumerate(sys.stdin):
    numbers = list(map(int, line.split()))

    if ind < m:
        arr_m.append(numbers)
    elif ind < m + q:
        arr_q.append(numbers)
    else:
        break

arr = list()

for i in range(1, n + 1):
    set_n = set()
    for j in range(1, n + 1):
        if j % i == 0:
            set_n.add(j)
    arr.append(set_n)

arr_m_part = list()

for i in range(m):
    arr_m_part = arr_m[i]
    if arr_m_part[0] == 1:
        arr.append(arr[arr_m_part[1] - 1] | arr[arr_m_part[2] - 1])
        pass
    elif arr_m_part[0] == 2:
        arr.append(arr[arr_m_part[1] - 1] & arr[arr_m_part[2] - 1])
    elif arr_m_part[0] == 3:
        arr.append(arr[0] - arr[arr_m_part[1] - 1])

for q in arr_q:
    if arr[q[0] - 1] & {q[1]}:
        print("TAK")
    else:
        print("NIE")