beecrowd | 1578

Matriz de Cuadrados

Por Leandro Zatesko, UFFS BR Brazil

Timelimit: 1

Tomasito es un estudiante muy dedicado, pero a la vez muy torpe. La semana pasada, su profesor de matemáticas, Mr. Danielito, le recomendó a la clase un listado de ejercicios sobre matrices. Tomasito, como es diligente, decidió resolver los ejercicios en el mismo día, al momento que llegó a su casa, pero luego de mirar el episodio de su serie favorita. En el enunciado de unos de los ejercicios se puede leer:

A pesar de esto, Tomasito hizo un gran desastre. Para él, el cuadrado de una matriz cuadrada A es la matriz de los cuadrados de los valores de la matriz A. Por ejemplo, la matriz cuadrada

1 3
5 7

Para él no es:

16 24
40 64

Sino que es:

1 9
25 49

Tomasito calculó el "cuadrado" de la primer, segunda y tercera matriz y se dió cuenta que ya era muy tarde, que no iba a poder finalizar el cálculo de los "cuadrados" de todas las N matrices del listado. Por ende, decidió escribir un programa para que haga el trabajo por él.

Entrada

La primera línea consiste de un único entero positivo N (N ≤ 100), que indica el número de matrices cuyos "cuadrados" no han sido calculados todavia, seguido de la descripción de cada una de las N matrices. La primera línea de la descripción de una matriz consiste en un único entero M (1 ≤ M ≤ 20), que representa el número de filas y el número de columnas de la matriz, seguido de M líneas, cada una con M enteros aij (0 ≤ aij ≤ 232-1, 1 ≤ i,j ≤ M), que corresponden a las celdas de la matriz, de tal forma que valores consecutivos en una misma línea están separados por un espacio en blanco.

Salida

Imprima el “cuadrado” de cada matriz dada, según el significado de “cuadrado” de una matriz dado por Tomasito. Antes de imprimir cada “cuadrado”, imprima la línea “Quadrado da matriz #x:” (sin las comillas), de tal forma de ayudar a Tomasito a no perderse cuando escriba los resultados en su cuaderno. Comience contando de x = 4, ya que, Tomasito ya ha calculado los "cuadrados" de las primeras 3 matrices. Agregue todos los espacios necesarios a la izquierda de cada valor de tal forma que los valores de una misma columna se encuentren justificados hacia la derecha. Imprima también una línea en blanco entre dos "cuadrados" de matrices consecutivos.

Ejemplo de entrada Ejemplo de salida

1
2
7 12
1024 1

Quadrado da matriz #4:
     49 144
1048576   1