有一个 的棋盘，其中左上角的格子的坐标为 ，右下角的格子的坐标为 。
初始时棋盘上有 个棋子，每次移动时，一方可以将一个棋子移动到 或 （ 为自己选择的一个正整数） 上（需要保证移动后棋子不出界），两个棋子可以在同一个位置上。
先手和后手轮流移动棋子，如果谁先将任意一个棋子移动到 , 谁就获胜。试先手必胜还是后手必胜。
第一行一个正整数 ，表示数据组数。
对于每组数据，第一行一个正整数 ，表示棋子的个数。
接下去 行，一行两个正整数 ，表示第 个棋子的初始坐标 。
对于每组数据，如果先手必胜，输出 ^o^；如果后手必胜，输出 T_T。
^o^
T_T
2 2 3 4 3 5 3 3 2 4 2 3 1
^o^ T_T
对于 的数据，。
