Bob Gray y Mob Gray son de "Gray World" (Mundo Gris). Un mundo daltónico donde todos los habitantes poseen esta particularidad genética. El daltonismo es una incapacidad visual que dificulta distinguir los colores en su expresión correcta.

Los hermanos Gray vienen practicando una técnica que les permitirá no equivocarse al momento de distinguir colores, cuando ellos hagan sus viajes exploradores a otros mundos.

La prueba de Bob, el hermano mayor, consiste en escribir sobre una hoja de papel tantas líneas como desee, cada línea esta compuesta de un número entre el 0 y el 9 que puede repetirse muchas veces, cada repeteción indica que el color es disminuido un tono. Cada número representa un color en el papel y por debajo y encima de la línea a la que pertenece, Bob escribe otras líneas que no contengan el mismo número. En otras palabras, no pueden haber dos líneas vecinas iguales.

Sin embargo Bob quiere exigir mas la capacidad de Mob y dificulta la prueba escribiendo tantas líneas pueda para exigir el trabajo de su hermano. Bob también puede ocultar entre números un dígito diferente que haría fallar la prueba.

Ayuda Mob a superar la prueba de Bob, indicando la respuesta que debería dar al momento de analizar los colores daltónicos de Gray World.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 100)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

La primera línea de la entrada contiene números N y M ( 1 ≤ N , M ≤ 100 ).
N - la cantidad de filas. y M - la cantidad de columnas en la prueba de Bob.

Cada una de las siguientes N líneas contienen M caracteres. Cada carácter es un dígito entre 0 y 9, y destaca el color de la casilla correspondiente.

Output

Salida, "YES", si la representación de los colores es correcta, y "NO" caso contrario.

Entrada de ejemplo