Tommy aime deux choses : l'urbanisme et les espressos macchiatos. Ses journées sont bien remplies, il travaille vingt-quatre heures sur vingt-quatre et il a à peine une minute pour s'arrêter et discuter -- mais un homme a ses priorités, et son café lui tient très à cœur. Alors, lorsqu'on lui confie la tâche de planifier une toute nouvelle ville, il y voit une occasion unique : se garantir exactement un macchiato sur le chemin du travail, chaque matin, sans stress.
La ville est une grille de taille $n \times n$. La maison de Tommy se trouve dans le coin supérieur gauche et son lieu de travail dans le coin inférieur droit. Il est toujours pressé, donc sur le trajet à pied de la maison au travail, il ne se déplace que vers la droite et vers le bas.
Il souhaite concevoir la ville de sorte que les deux conditions suivantes soient vérifiées :
Chaque case de la grille contient soit aucun café, soit exactement un café. La maison et le lieu de travail de Tommy ne peuvent pas contenir de café.
Quelle que soit la façon dont Tommy marche dans la grille, son chemin le fait passer par exactement une case qui contient un café.
Un macchiato chaque matin -- jamais aucun, parce qu'il en a besoin, et jamais deux, parce que qui en a le temps ? Aidez-le à concevoir la ville pour respecter ses contraintes !
Entrée
La première ligne d'entrée contient un seul entier $t$ $(1 \le t \le 49)$, qui représente le nombre de cas de test.
Les descriptions des $t$ cas de test suivent. Chaque cas de test consiste en une seule ligne contenant un seul entier $n$ $(2 \le n \le 50)$ qui représente la taille de la ville que Tommy planifie.
Sortie
Pour chaque cas de test, affichez une grille de taille $n \times n$. Chaque caractère est soit un . pour indiquer une case sans café, soit un C pour indiquer une case avec un café.
S'il existe plusieurs plans de ville valides, n'importe lequel sera accepté. On peut prouver qu'il est toujours possible de construire un plan de ville valide.
Exemples
Entrée 1
2 6 7
Sortie 1
.....C ....C. ...C.. ..C... .C.... C..... ....... ....... ....... ....... ......C .....C. ....C..