시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB38282887.500%

문제

Jake and Sully are playing around with a chessboard one night after working with their avatars all day. They decide it would be interesting to place some rooks on the chessboard in a way that no rook can threaten another rook. Since rooks move along rows and columns, this means two rooks may not be on the same row or column. Your goal is to write a program to determine whether any rooks are threatened.

입력

Chessboards are 8x8 boards with positions between (1,1) and (8,8). The input begins with the number of chess boards. Each chessboard is on a separate line and begins with the number of rooks, followed by the column and row positions of each rook.

출력

For each chessboard, your program should output the words ”SAFE” or ”NOT SAFE” on a single line.

출력 형식

정확한 출력 형식은 제출에서 언어를 Java로 설정하면 확인할 수 있다.

예제 입력 1

2
3 1 1 2 6 8 8
2 2 3 1 3

예제 출력 1

SAFE
NOT SAFE