Bob y Patricio estaban construyendo una matriz en forma de caracol, inspirada en su amigo Gary. Sin embargo, al terminarla, ambos sintieron que algo le faltaba. Fue entonces cuando Patricio comentó que la matriz necesitaba un toque de elegancia. Decidieron, por ello, transformarla en una "matriz L-gante".
La matriz L-gante, como su nombre sugiere, tiene forma de "L", como se muestra en la siguiente imagen:

Justo cuando Bob y Patricio finalizaron su nueva creación, llegó Calamardo para complicar las cosas.
Él quería que en lugar de números, la matriz se llenara con una cadena de caracteres específica que él indicaría. La siguiente imagen muestra un ejemplo con la cadena “CALAMARDO”:

Como podemos ver, la secuencia “CALAMARDO” no es lo suficientemente larga para cubrir toda la matriz, por lo que, al terminar, vuelve a empezar desde el principio.

La entrada consiste en $t$ casos de prueba, donde $t$ está en el rango 1≤ $t$ ≤10. Cada caso de prueba incluye un número $N$ que indica el tamaño de una matriz de $N×N$ y una cadena $S$, donde 1≤ $N$ ≤1000 y 1≤∣$S$∣≤1000. Aquí, ∣$S$∣ representa la longitud de la cadena $S$.

Para cada caso de prueba, se debe imprimir la matriz L-gante, utilizando la cadena dictada por Calamardo.

Este problema fue parte del 2do Parcial de la materia Programación I 2024-2