题目描述

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

初始时棋盘上有 $n$ 个棋子，每次移动时，一方可以将一个棋子移动到 $(x-k,y),(x,y-k)$ 或 $(x-k,y-k)$（$k$ 为自己选择的一个正整数） 上（需要保证移动后棋子不出界），两个棋子可以在同一个位置上。

先手和后手轮流移动棋子，如果谁先将任意一个棋子移动到 $(0,0)$, 谁就获胜。试先手必胜还是后手必胜。

输入格式

第一行一个正整数 $T$，表示数据组数。

对于每组数据，第一行一个正整数 $n$，表示棋子的个数。

接下去 $n$ 行，一行两个正整数 $x_i,y_i$，表示第 $i$ 个棋子的初始坐标 $(x_i,y_i)$。

输出格式

对于每组数据，如果先手必胜，输出 ^o^；如果后手必胜，输出 T_T。

样例输入

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

样例输出

^o^
T_T

数据范围与约定

对于 $100\%$ 的数据，$1\le T\le10,1\le n\le1000,0\le x_i,y_i<100$。