第一行包含一个正整数T(1<=T<=100000),表示测试数据的组数。
每组测试数据第一行包含一个正整数n(1<=n<=100000)。
接下来n行,每行三个正整数l[i],a[i],b[i](1<=l[i],a[i],b[i]<=1000000)。
输入数据保证所有的n加起来不超过1000000。
5
2
2 1 4
2 5 2
2
1 4 3
1 5 4
2
1 5 7
1 7 5
2
1 4 1
1 2 5
3
2 6 4
1 2 3
3 4 5
TAK
NIE
TAK
NIE
TAK