== include(page="template/taskheader" task_id="magicmatrix") ==

Poveste şi cerinţă...

La algebră, Tassadar are de rezolvat o problemă “magică”. Având $T$ matrici pătratice, el trebuie să spună care dintre ele sunt “magice”. O matrice $A$ de dimensiune $N$ x $N$ este magică dacă orice permutare $P$ de lungime $N$ am alege, suma $A[[@1@]][P{~1~}] + A[[@2@]][P{~2~}] + ... + A[[@N@]][P{~N~}]$ este constantă.
Tassadar a rezolvat problema, dar este curios dacă reuşiţi şi voi.

h2. Date de intrare
Fişierul de intrare $magicmatrix.in$ conţine pe prima linie un număr întreg $T$, semnificând numărul de matrici. În continuare, este descrisă fiecare matrice astfel: pe o linie se află numărul întreg $N$ reprezentând dimensiunile matricii, iar pe următoarele $N$ linii vor fi $N$ numere întregi $A{~i~}{~j~}$, semnificând conţinutul acesteia.