CF1926B.Vlad and Shapes

Vladislav has a binary square grid of $n \times n$ cells. A triangle or a square is drawn on the grid with symbols $\texttt{1}$. As he is too busy being cool, he asks you to tell him which shape is drawn on the grid.

• A triangle is a shape consisting of $k$ ($k \gt 1$) consecutive rows, where the $i$-th row has $2 \cdot i-1$ consecutive characters $\texttt{1}$, and the central 1s are located in one column. An upside down triangle is also considered a valid triangle (but not rotated by 90 degrees).

Two left pictures contain examples of triangles: $k=4$, $k=3$. The two right pictures don't contain triangles.

• A square is a shape consisting of $k$ ($k \gt 1$) consecutive rows, where the $i$-th row has $k$ consecutive characters $\texttt{1}$, which are positioned at an equal distance from the left edge of the grid.

Examples of two squares: $k=2$, $k=4$.

For the given grid, determine the type of shape that is drawn on it.

弗拉迪斯拉夫有一个 $n \times n$ 的二进制方格。格子上用符号 $\texttt{1}$ 绘制了一个三角形或一个正方形。由于他太忙于耍酷，他请你告诉他格子上绘制的是哪种图形。

• 三角形是由 $k$（$k > 1$）个连续的行构成的图形，其中第 $i$ 行包含 $2 \cdot i - 1$ 个连续的 $\texttt{1}$，且所有行的中心 $\texttt{1}$ 位于同一列。倒置的三角形也被视为合法的三角形（但不包括绕 90 度旋转的情形）。

左侧两张图是三角形的例子：$k=4$、$k=3$；右侧两张图不是三角形。

• 正方形是由 $k$（$k > 1$）个连续的行构成的图形，其中第 $i$ 行包含 $k$ 个连续的 $\texttt{1}$，且这些 $\texttt{1}$ 到网格左边缘的距离在所有行中均相等。

两个正方形的例子：$k=2$、$k=4$。

对于给定的网格，请判断其上绘制的图形类型。

The first line contains a single integer $t$ ($1 \leq t \leq 100$) — the number of test cases.

The first line of each test case contains a single integer $n$ ($2 \leq n \leq 10$) — the size of the grid.

The next $n$ lines each contain $n$ characters $\texttt{0}$ or $\texttt{1}$.

The grid contains exactly one triangle or exactly one square that contains all the $\texttt{1}$s in the grid. It is guaranteed that the size of the triangle or square is greater than $1$ (i.e., the shape cannot consist of exactly one 1).

第一行包含一个整数 $t$（$1 \leq t \leq 100$）—— 测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$2 \leq n \leq 10$）—— 网格的大小。

接下来的 $n$ 行，每行包含 $n$ 个字符，每个字符为 $\texttt{0}$ 或 $\texttt{1}$。

该网格中恰好包含一个三角形或恰好一个正方形，且该图形包含了网格中所有的 $\texttt{1}$。保证该三角形或正方形的尺寸大于 $1$（即该图形不能仅由一个 $\texttt{1}$ 构成）。

For each test case, output "SQUARE" if all the $\texttt{1}$s in the grid form a square, and "TRIANGLE" otherwise (without quotes).

对于每个测试用例，如果网格中所有的 \texttt{1} 构成一个正方形，则输出 "SQUARE"；否则输出 "TRIANGLE"（不带引号）。