给定一棵有 个节点的树，相邻两点之间的距离为 。
请找到一个点 ，使其满足所有 条限制，其中第 条限制为 ，其中 表示树上 两点间最短路径的长度。
第一行一个正整数 ，表示数据组数。
对于每组数据，第一行包含两个正整数 ，表示点数、限制数。
接下来 行，每行两个正整数 ，表示树上的一条边。
接下来 行，每行三个正整数 ，描述一条限制。
输出 行，第 行输出第 组数据的答案，如果无解输出 NIE，否则输出 TAK， 然后输出 ，如有多组解，输出任意一组。
NIE
TAK
2 5 3 1 2 2 3 2 4 3 5 1 4 2 5 5 5 3 2 1 3 2 1 2 2 3 1 1 2 3 3 1
TAK 2 NIE
对于 的数据，，，，，。
SPJ 未配置。
