题目描述

小明有一套玩具，一共包含 $N×M$ 个部件。这些部件摆放在一个包含 $N×M$ 个小格子的玩具盒中，每个小格子中恰好摆放一个部件。

每一个部件上标记有一个 0 ~ 9 的整数，有可能有多个部件标记相同的整数。

小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。

如以下摆放是满足要求的：

00022
00033
44444

12244
12244
12233

01234
56789

以下摆放不满足要求：

11122
11122
33311

111111
122221
122221
111111

11122
11113
33333

给出一种摆放方式，请你判断是否符合小明的要求。

输入描述

输入包含多组数据。

第一行包含一个整数 $T (1≤T≤10)$，代表数据组数。

以下包含 $T$ 组数据。

每组数据第一行包含两个整数 $N,M (1≤N,M≤10)$。

以下包含 $N$ 行 $M$ 列的矩阵，代表摆放方式。

输出描述

对于每组数据，输出 YES 或者 NO 代表是否符合小明的要求。

3
3 5
00022
00033
44444
3 5
11122
11122
33311
2 5
01234
56789

YES
NO
YES