棋盘游戏

有一个 $100\times 100$ 的棋盘，左下角格子的坐标为 $(0,0)$，右上角格子的坐标为 $(99,99)$。

棋盘上有 $N$ 个皇后，初始时第 $i$ 个皇后位于 $(X_i,Y_i)$。两名玩家轮流操作，每次可以选择一个皇后，并选择一个满足 $k>0$ 的整数 $k$，将其移动到以下位置之一：

• $(X_i-k,Y_i)$；
• $(X_i,Y_i-k)$；
• $(X_i-k,Y_i-k)$。

游戏过程中，同一个格子内可以有多个皇后。最先将任意一个皇后移动到 $(0,0)$ 的玩家获胜。

请判断先手必胜还是后手必胜。

输入格式

本题包含多组测试数据。

第一行输入一个整数 $T$，表示测试数据的组数。

接下来依次输入 $T$ 组测试数据。每组数据的第一行输入一个正整数 $N$，表示皇后的数量。

接下来 $N$ 行，每行输入两个整数 $X_i,Y_i$，表示第 $i$ 个皇后的初始位置。

输出格式

对于每组测试数据，输出一行：

• 如果先手必胜，输出 ^o^；
• 如果后手必胜，输出 T_T。

样例输入

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

样例输出

^o^
T_T

数据范围

• $T\le 10$；
• $1\le N\le 10^3$；
• $0\le X_i\le 99$，$0\le Y_i\le 99$。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

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

输出

^o^
T_T