A Sasha le gusta investigar diferentes objetos matemáticos, por ejemplo, cuadrados mágicos. Pero Sasha entiende que los cuadrados mágicos ya han sido estudiados por cientos de personas, por lo que no ve sentido en seguir estudiándolos. En cambio, inventó su propio tipo de cuadrado: un cuadrado primo.

Un cuadrado de tamaño n×n se llama primo si se cumplen simultáneamente las siguientes tres condiciones:

- todos los números en el cuadrado son enteros no negativos que no excedan $10^{5}$

- no hay números primos en el cuadrado;

- las sumas de enteros en cada fila y cada columna son números primos.

Sasha tiene un número entero n. Te pide que encuentres cualquier cuadrado primo de tamaño n×n. Sasha está absolutamente seguro de que tales cuadrados existen, ¡así que ayúdalo!

La primera línea contiene un solo entero $t$ ($1$ $\leq$ $t$ $\leq$ $10$) el número de casos de prueba.

Cada uno de los siguientes t líneas contiene un solo número entero $n$ ($2$ $\leq$ $n$ $\leq$ $100$) — el tamaño requerido de un cuadrado

Para cada caso de prueba, imprima n líneas, cada una con n enteros, el cuadrado primo que construyó. Si hay varias respuestas.