Se define un cuadrado mágico como una matriz de N*N compuesta de todos los números entre 1 y N*N sin repetir que cumple con la propiedad de que la suma de cualquiera de sus filas, es igual a la suma de cualquiera de sus columnas, e igual a la suma de cualquiera de las dos diagonales, por ejemplo:

Tu tarea es ver si una matriz es un cuadrado mágico, para facilitarte las cosas las matrices entregadas nunca tendrán números repetidos, y todos estarán entre 1 y N*N.

Se le dará un número T (1 <= T <= 100) el número de caso de pruebas, en cada caso de prueba se le dará un número N (1<= N <= 15) el tamaño de la matriz, a continuación se le dará una matriz de tamaño N cuyos elementos estarán entre 1 y N*N.

Para cada caso imprmir en una línea S en caso de que sea un cuadrado mágico, e imprimir N en caso de que no lo sea.