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
NTNTNT
TAK
TT

result:

wrong answer Contestant claims to have a found a solution on a NO input (test case 2)