input:

2
5 6
1 2
2 1
2 5
2 3
2 4
4 2
3
1 2 3
3 2
1 2
2 3
2
2 3

output:

TAK
NNTNTN
NIE

result:

wrong answer Some poeple who should be dead are alive. (test case 1)