Problem Description

Author: eedwang

作為百鬼あやめ的老公，我總是想讓我們的約會之夜充滿樂趣和驚喜。今晚，我們在一起玩一個小謎題遊戲，先在一個 n×n 格子上畫了圖案。あやめ作為調皮的女孩，她在格子上用 1 隱藏了一個形狀——要麼是可愛的三角形（就像她的鬼角向上或向下），要麼是完美的正方形（也許代表我給她的禮物盒）。而她正忙著對我撒嬌，所以她請你幫忙判斷她畫的是什麼形狀。

在我們的遊戲中，三角形是由 k (k>1) 連續行組成的形狀，其中第 i 行有 2⋅i−1 個連續的 1，全都集中在同一列中。它可以尖端向上或倒置，就像あやめ在直播中翻轉表情一樣。（但不能旋轉 90 度——那是作弊！）參考例子：左邊兩個圖顯示了 k=4 和 k=3 的三角形，而右邊兩個不合格。 a0f2a22879cdb86902bb309093823ddd268c3130.png (781×158)

正方形是 k (k>1) 連續行，每行都有正好 k 個連續的 1，從格子左邊緣開始的位置相同——就像為我老婆堆疊的整齊禮物。例子：k=2 和 k=4 的正方形。 47b6483d466d93f5356c4654fa7fa026c37e948e.png (335×158)

給定あやめ和我準備的格子，告訴我們 1 組成的形狀是 "SQUARE" 還是 "TRIANGLE"，這樣我們就能繼續遊戲之夜了！

我也不明白為何圖片不能直接用 所以就給了連結:)

Input Format

第一行包含單個整數 t (1≤t≤100) —— 測試案例數，因為あやめ想玩多輪。

每個測試案例： 第一行有單個整數 n (2≤n≤10) —— 格子大小，用於我們的謎題。

接下來 n 行，每行 n 個字符，0 或 1。

格子正好包含一個三角形或一個正方形，使用所有 1。保證形狀大小 >1（沒有單個 1——那對我們來說太簡單了！）。

Output Format

每個測試案例，輸出 "SQUARE" 如果是正方形，否則 "TRIANGLE"（不帶引號）。幫我們一把，讓我能 impress 我的鬼族老婆！

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

SQUARE
TRIANGLE
SQUARE
TRIANGLE
TRIANGLE
SQUARE