마방진

마방진은 정사각형 격자에 정수를 배치한 것으로, 각 행의 합, 각 열의 합, 두 주대각선의 합이 모두 같아야 한다. 행과 열의 개수가 같으며, 크기를 m이라 하면 총 $m^2$개의 정수가 들어간다. 아래는 $m=3$인 마방진이다.

첫 줄에는 테스트 케이스 개수 $n$이 주어진다. 각 테스트 케이스는 마방진의 크기 $m$으로 시작하고, 이어지는 $m$줄에 $m$개의 정수가 공백으로 구분되어 있다.

각 테스트 케이스마다, 주어진 정사각형이 마방진이면 Magic square of size m을 출력하고, 아니면 Not a magic square를 출력한다. 여기서 m은 행의 개수이다.

• $2 \leq m \leq 5$