A Tommy le gustan dos cosas: el urbanismo y los espressos macchiatos. Sus días están repletos de actividades, trabaja las veinticuatro horas del día y apenas tiene un minuto para detenerse a charlar -- pero un hombre tiene sus prioridades, y su café es muy importante para él. Así que, cuando le encargan el trabajo de planificar una ciudad completamente nueva, ve su oportunidad: asegurarse exactamente un macchiato de camino al trabajo, todas las mañanas, sin estrés.
La ciudad es una cuadrícula de $n \times n$. La casa de Tommy está en la esquina superior izquierda y su lugar de trabajo en la esquina inferior derecha. Siempre tiene prisa, por lo que en el camino a pie de casa al trabajo solo se mueve hacia la derecha y hacia abajo.
Quiere diseñar la ciudad de modo que se cumplan las dos condiciones siguientes:
Cada casilla de la cuadrícula o bien no tiene ninguna cafetería o bien tiene exactamente una cafetería. La casa y el lugar de trabajo de Tommy no pueden tener cafeterías.
Sin importar cómo camine Tommy por la cuadrícula, su camino lo lleva a través de exactamente una casilla que tiene una cafetería.
Un macchiato cada mañana -- nunca ninguno, porque lo necesita, y nunca dos, porque ¿quién tiene tiempo? ¡Ayúdalo a diseñar la ciudad para que cumpla con sus restricciones!
Entrada
La primera línea de la entrada contiene un solo entero $t$ $(1 \le t \le 49)$, que es el número de casos de prueba.
A continuación siguen las descripciones de $t$ casos de prueba. Cada caso de prueba consta de una sola línea con un único entero $n$ $(2 \le n \le 50)$, que es el tamaño de la ciudad que Tommy está planificando.
Salida
Para cada caso de prueba, imprime una cuadrícula de $n \times n$. Cada carácter debe ser un . para indicar una casilla sin cafetería o una C para indicar una casilla con una cafetería.
Si existen múltiples planos de la ciudad que sean válidos, se aceptará cualquiera de ellos. Se puede demostrar que siempre es posible construir un plano de la ciudad válido.
Ejemplos
Entrada 1
2 6 7
Salida 1
.....C ....C. ...C.. ..C... .C.... C..... ....... ....... ....... ....... ......C .....C. ....C..