Vladislav 有一个由 $$$n \times n$$$ 个单元格组成的二进制方形网格。在网格上用符号 $$$\texttt{1}$$$ 绘制三角形或正方形。由于他太忙于装酷,他要求你告诉他网格上画的是哪个形状。
- 三角形是由 $$$k$$$ ($$$k>1$$$) 连续行组成的形状,其中第 $$$i$$$ 行具有 $$$2 \cdot i-1$$$ 连续字符 $$$\texttt{1}$$$,并且中心 1 位于一列中。倒三角形也被视为有效三角形(但未旋转 90 度)。
左边两张图片包含三角形示例:$$$k=4$$$、$$$k=3$$$。右边两张图片不包含三角形。
- 正方形是由 $$$k$$$ ($$$k>1$$$) 连续行组成的形状,其中第 $$$i$$$ 行具有 $$$k$$$ 连续字符 $$$\texttt{1}$$$,这些字符与网格左边缘的距离相等。
两个正方形的示例:$$$k=2$$$、$$$k=4$$$。
对于给定的网格,确定在其上绘制的形状的类型。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 10$$$) — 网格的大小。
接下来的 $$$n$$$ 行每行包含 $$$n$$$ 字符 $$$\texttt{0}$$$ 或 $$$\texttt{1}$$$。
网格恰好包含一个三角形或恰好一个包含网格中所有 $$$\texttt{1}$$$ 的正方形。保证三角形或正方形的大小大于 $$$1$$$ (即,形状不能恰好由一个 1 组成)。
输出
对于每个测试用例,如果网格中的所有 $$$\texttt{1}$$$ 形成正方形,则输出“SQUARE”,否则输出“TRIANGLE”(不带引号)。
示例
输入 #1
6 3 000 011 011 4 0000 0000 0100 1110 2 11 11 5 00111 00010 00000 00000 00000 10 0000000000 0000000000 0000000000 0000000000 0000000000 1111111110 0111111100 0011111000 0001110000 0000100000 3 111 111 111
输出 #1
SQUARE TRIANGLE SQUARE TRIANGLE TRIANGLE SQUARE