Problem3003--【Div4】网格中是正方形还是三角形(多用例)

3003: 【Div4】网格中是正方形还是三角形(多用例)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

注意,本题有多组用例

小乐有一个n行n列的二进制正方形网格,网格里用符号绘制了三角形或正方形。因为他太忙了,所以他请你告诉他网格上画的是哪个形状。如果是正方形,请打印 SQUARE 否则打印 TRIANGLE


Input

第一行一个整数t,代表用例数量
接下来每组用例由一个整数n和一个n行n列0和1两种数字组成的矩阵

Output

t个字符串,每个字符串占一行,要么是SQUARE,要么是TRIANGLE, 如果当前用例的网格中存在正方形,请打印 SQUARE 否则打印 TRIANGLE

Sample Input Copy

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

Sample Output Copy

SQUARE
TRIANGLE
SQUARE
TRIANGLE
TRIANGLE
SQUARE

Source/Category