SP28450 ADAPATH - Ada and Path
题目描述
瓢虫艾达在《瓢虫杂志》中看到一个非常有趣的游戏。
有一个填满数字的正方形，每个数字都必须是一个路径的一部分，路径必须从$1$开始，并且只能和相邻的数字连续（上、下、左、右），相邻的数字必须大于$1$。
艾达的朋友是《瓢虫杂志》的主任，请你编写一个程序帮她检查一下给出的游戏棋盘是否有效（即所有的数字是否都是路径的一部分）。
输入格式
第一行输入一个整数$T$，表示测试样例的个数。
对于每个测试样例，第一行输入一个整数$N$，表示棋盘的边长。
此后的$N$行输入$N$个整数$A_{ij}$。
输出格式
对于每个测试样例，如果有效则输出$YES$，反之则输出$NO$。
## 输入样例
```
4
4
1 2 3 4
4 3 2 1
1 2 2 1
1 1 1 2
3
1 2 3
4 5 6
1 2 1
2
1 2
4 3
2
1 2
2 2
```
## 输出样例
```
YES
NO
YES
NO
```
说明/提示
$1 ≤ N ≤ 100$
$1 ≤ A_{ij} < 10$
（原题并未说明$T$的取值范围，有评论说是$1 ≤ T ≤ 600$）