Un quadrat màgic es un quadrat de n*n format per nombres del 1 al n^2 no repetits a on totes les files, columnes i diagonals sumen el mateix. En el cas concret dels quadrats de 3x3, els més famosos, son quadrats formats per nombres del 1 al 9 sense repetir, a on totes les files, columnes i diagonals sumen 15.

Entrada

La primera línia indica els casos de prova a considerar Cada cas de prova son 3 linies amb 3 nombres cada una, representant un quadrat màgic.

Sortida

Per cada cas s’ha de dir “SI” si es un quadrat màgic o “NO” si no ho es

Exemple d'Entrada

2
8 3 4
1 5 9
6 7 2
1 2 3
4 5 6
7 8 9

Exemple de Sortida

SI
NO