게임

이 문제는 최근 인기 있는 게임 2048을 언급한다. 문제를 푸는 데 그 규칙을 알 필요는 없다.

Вася는 한가할 때 인기 게임 2048을 즐겨 한다. 올바른 전략을 알아낸 뒤 이 게임이 지겨워진 그는 자신만의 규칙을 가진 비슷한 게임을 만들기로 했다.

Вася의 게임에서 경기장은 $n \times n$ 크기의 정사각형 모양이고, 일부 칸에는 수가 적혀 있다. 경기장에 빈 칸이 있거나, 변을 맞댄 두 칸에 같은 수가 적혀 있으면 그 경기장을 좋은 경기장이라고 하자.

주어진 경기장이 좋은 경기장인지 판별하라.

입력은 여러 테스트 예제로 이루어진다. 첫째 줄에는 테스트 예제의 수 T가 주어진다 (1 ≤ T ≤ 100). 그다음에 예제들의 설명이 다음 형식으로 이어진다.

각 예제의 첫째 줄에는 자연수 n이 하나 주어진다 (1 ≤ n ≤ 10). 이는 경기장의 크기이다. 다음 n개 줄에는 각각 음이 아닌 정수 n개가 주어지며, 경기장을 나타낸다. 빈 칸은 0으로 주어지고, 채워진 칸은 그 칸에 적힌 1 이상 1000 이하의 양의 정수로 주어진다.

T개 줄을 출력한다. 각 테스트 예제마다 경기장이 좋은 경기장이면 "YES"를, 아니면 "NO"를 출력한다.