Metal Gear

10 soluciones
1000 puntos

Solid Snake es el gran personaje de "Metal Gear" un videojuego de consola muy popular. Una de las misiones de Solid en este juego es el de robar armamento de un arsenal militar muy bien resguardado, esta demás decir que Solid nunca las tiene fácil y esta vez no es la excepción, el debe inflitrarse en el almacen sin ser visto y extraer de el, el máximo número de armamento posible de cada una de las celdas.

La única manera en la que Solid puede entrar a cada una de las celdas es ir por detrás de alguno de los vigilantes del recinto, y una vez que uno de ellos haya hecho uso de la combinación secreta para ingresar a una celda, el pueda saber cual fue la clave que usó. El terminal de acceso es un teclado digital cuadrado de 3 × 3 con los dígitos del 1 al 9.

Solid sabe que la contraseña se compone de dígitos distintos y es probablemente, simétrica con respecto al botón central del terminal. Solid tiene un sensor de calor que le permitirá detectar los dígitos que el vigilante presionó. Ahora quiere comprobar si la contraseña introducida por el vigilante es simétrica con respecto al botón central del terminal. Este hecho puede ayudar a Solid a reducir el número de diferentes combinaciones de contraseñas posibles.

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 por tres filas con tres símbolos cada uno. la matriz que representa el teclado digital de accesso.

Los símbolos en la matriz pueden ser « X » que indica que se ha pulsado el botón correspondiente, y « . » que indica que el boton no se ha pulsado.

La matriz puede no contener el símbolo « X », como también puede no contener ningún símbolo « . ».

Output


Imprimir "YES" si la contraseña es simétrica con respecto al botón central del terminal y "NO" en caso contrario.

Entrada de ejemplo


Input

2
XX.
...
.XX
X.X
X..
...

Output

YES
NO

Nota


Si no estás familiarizado con el término « Simetría Central», puedes mirar en http://es.wikipedia.org/wiki/Simetr%C3%ADa_central.

Coderperu © 2013 Indexo. Todos los derechos reservados.