#include <iostream>
#include <algorithm>
#include <stdlib.h>
#define DEBUG(x) cout << #x << ": " << x << endl
#define print(str) cout << #str << endl
using namespace std;
int main(){
int N;
int check = 1;
cin >> N;
int x[9][9];
for(int i = 0; i < N; i++){
    cout << "Instancia " << i+1 << endl;
    for(int k = 0; k < 9; k++){
        for(int j = 0; j<9; j++){
            cin >> x[k][j];
        }
    }



    check = 1;
  int a1[9], a2[9], a3[9], a4[9], a5[9], a6[9], a7[9], a8[9], a9[9], a10[9], a11[9], a12[9], a13[9], a14[9], a15[9], a16[9], a17[9], a18[9], a19[9], a20[9], a21[9], a22[9], a23[9], a24[9], a25[9], a26[9], a27[9];
     a1[0] = x[0][0];   a1[1] = x[1][0];   a1[2] = x[2][0];   a1[3] = x[3][0];   a1[4] = x[4][0];   a1[5] = x[5][0];   a1[6] = x[6][0];   a1[7] = x[7][0]; a1[8] = x[8][0];
     a2[0] = x[0][1];   a2[1] = x[1][1];   a2[2] = x[2][1];   a2[3] = x[3][1];   a2[4] = x[4][1];   a2[5] = x[5][1];   a2[6] = x[6][1];   a2[7] = x[7][1]; a2[8] = x[8][1];
     a3[0] = x[0][2];   a3[1] = x[1][2];   a3[2] = x[2][2];   a3[3] = x[3][2];   a3[4] = x[4][2];   a3[5] = x[5][2];   a3[6] = x[6][2];   a3[7] = x[7][2]; a3[8] = x[8][2];
     a4[0] = x[0][3];   a4[1] = x[1][3];   a4[2] = x[2][3];   a4[3] = x[3][3];   a4[4] = x[4][3];   a4[5] = x[5][3];   a4[6] = x[6][3];   a4[7] = x[7][3]; a4[8] = x[8][3];
     a5[0] = x[0][4];   a5[1] = x[1][4];   a5[2] = x[2][4];   a5[3] = x[3][4];   a5[4] = x[4][4];   a5[5] = x[5][4];   a5[6] = x[6][4];   a5[7] = x[7][4]; a5[8] = x[8][4];
     a6[0] = x[0][5];   a6[1] = x[1][5];   a6[2] = x[2][5];   a6[3] = x[3][5];   a6[4] = x[4][5];   a6[5] = x[5][5];   a6[6] = x[6][5];   a6[7] = x[7][5]; a6[8] = x[8][5];
     a7[0] = x[0][6];   a7[1] = x[1][6];   a7[2] = x[2][6];   a7[3] = x[3][6];   a7[4] = x[4][6];   a7[5] = x[5][6];   a7[6] = x[6][6];   a7[7] = x[7][6]; a7[8] = x[8][6];
     a8[0] = x[0][7];   a8[1] = x[1][7];   a8[2] = x[2][7];   a8[3] = x[3][7];   a8[4] = x[4][7];   a8[5] = x[5][7];   a8[6] = x[6][7];   a8[7] = x[7][7]; a8[8] = x[8][7];
     a9[0] = x[0][8];   a9[1] = x[1][8];   a9[2] = x[2][8];   a9[3] = x[3][8];   a9[4] = x[4][8];   a9[5] = x[5][8];   a9[6] = x[6][8];   a9[7] = x[7][8]; a9[8] = x[8][8];
     a10[0] = x[0][0]; a10[1] = x[0][1]; a10[2] = x[0][2]; a10[3] = x[0][3]; a10[4] = x[0][4]; a10[5] =  x[0][5]; a10[6] = x[0][6]; a10[7] = x[0][7]; a10[8] = x[0][8];
     a11[0] = x[1][0]; a11[1] = x[1][1]; a11[2] = x[1][2]; a11[3] = x[1][3]; a11[4] = x[1][4]; a11[5] =  x[1][5]; a11[6] = x[1][6]; a11[7] = x[1][7]; a11[8] = x[1][8];
     a12[0] = x[2][0]; a12[1] = x[2][1]; a12[2] = x[2][2]; a12[3] = x[2][3]; a12[4] = x[2][4]; a12[5] =  x[2][5]; a12[6] = x[2][6]; a12[7] = x[2][7]; a12[8] = x[2][8];
     a13[0] = x[3][0]; a13[1] = x[3][1]; a13[2] = x[3][2]; a13[3] = x[3][3]; a13[4] = x[3][4]; a13[5] =  x[3][5]; a13[6] = x[3][6]; a13[7] = x[3][7]; a13[8] = x[3][8];
     a14[0] = x[4][0]; a14[1] = x[4][1]; a14[2] = x[4][2]; a14[3] = x[4][3]; a14[4] = x[4][4]; a14[5] =  x[4][5]; a14[6] = x[4][6]; a14[7] = x[4][7]; a14[8] = x[4][8];
     a15[0] = x[5][0]; a15[1] = x[5][1]; a15[2] = x[5][2]; a15[3] = x[5][3]; a15[4] = x[5][4]; a15[5] =  x[5][5]; a15[6] = x[5][6]; a15[7] = x[5][7]; a15[8] = x[5][8];
     a16[0] = x[6][0]; a16[1] = x[6][1]; a16[2] = x[6][2]; a16[3] = x[6][3]; a16[4] = x[6][4]; a16[5] =  x[6][5]; a16[6] = x[6][6]; a16[7] = x[6][7]; a16[8] = x[6][8];
     a17[0] = x[7][0]; a17[1] = x[7][1]; a17[2] = x[7][2]; a17[3] = x[7][3]; a17[4] = x[7][4]; a17[5] =  x[7][5]; a17[6] = x[7][6]; a17[7] = x[7][7]; a17[8] = x[7][8];
     a18[0] = x[8][0]; a18[1] = x[8][1]; a18[2] = x[8][2]; a18[3] = x[8][3]; a18[4] = x[8][4]; a18[5] =  x[8][5]; a18[6] = x[8][6]; a18[7] = x[8][7]; a18[8] = x[8][8];
     a19[0] = x[0][0]; a19[1] = x[0][1]; a19[2] = x[0][2]; a19[3] = x[1][0]; a19[4] = x[1][1]; a19[5] = x[1][2]; a19[6] = x[2][0]; a19[7] = x[2][1]; a19[8] = x[2][2];
     a20[0] = x[0][3]; a20[1] = x[0][4]; a20[2] = x[0][5]; a20[3] = x[1][3]; a20[4] = x[1][4]; a20[5] = x[1][5]; a20[6] = x[2][3]; a20[7] = x[2][4]; a20[8] = x[2][5];
    a21[0] = x[0][6]; a21[1] = x[0][7]; a21[2] = x[0][8]; a21[3] = x[1][6]; a21[4] = x[1][7]; a21[5] = x[1][8]; a21[6] = x[2][6]; a21[7] = x[2][7]; a21[8] = x[2][8];
    a22[0] = x[3][0]; a22[1] = x[3][1]; a22[2] = x[3][2]; a22[3] = x[4][0]; a22[4] = x[4][1]; a22[5] = x[4][2]; a22[6] = x[5][0]; a22[7] = x[5][1]; a22[8] = x[5][2];
    a23[0] = x[3][3]; a23[1] = x[3][4]; a23[2] = x[3][5]; a23[3] = x[4][3]; a23[4] = x[4][4]; a23[5] = x[4][5]; a23[6] = x[5][3]; a23[7] = x[5][4]; a23[8] = x[5][5];
    a24[0] = x[3][6]; a24[1] = x[3][7]; a24[2] = x[3][8]; a24[3] = x[4][6]; a24[4] = x[4][7]; a24[5] = x[4][8]; a24[6] = x[5][6]; a24[7] = x[5][7]; a24[8] = x[5][8];
     a25[0] = x[6][0]; a25[1] = x[6][1]; a25[2] = x[6][2]; a25[3] = x[7][0]; a25[4] = x[7][1]; a25[5] = x[7][2]; a25[6] = x[8][0]; a25[7] = x[8][1]; a25[8] = x[8][2];
      a26[0] = x[6][3]; a26[1] = x[6][4]; a26[2] = x[6][5]; a26[3] = x[7][3]; a26[4] = x[7][4]; a26[5] = x[7][5]; a26[6] = x[8][3]; a26[7] = x[8][4]; a26[8] = x[8][5];
       a27[0] = x[6][6]; a27[1] = x[6][7]; a27[2] = x[6][8]; a27[3] = x[7][6]; a27[4] = x[7][7]; a27[5] = x[7][8]; a27[6] = x[8][6]; a27[7] = x[8][7]; a27[8] = x[8][8];

     sort(a1, a1+9);
     sort(a2, a2+9);
     sort(a3, a3+9);
     sort(a4, a4+9);
     sort(a5, a5+9);
     sort(a6, a6+9);
     sort(a7, a7+9);
     sort(a8, a8+9);
     sort(a9, a9+9);
     sort(a10, a10+9);
     sort(a11, a11+9);
     sort(a12, a12+9);
     sort(a13, a13+9);
     sort(a14, a14+9);
     sort(a15, a15+9);
     sort(a16, a16+9);
     sort(a17, a17+9);
     sort(a18, a18+9);
     sort(a19, a19+9);
     sort(a20, a20+9);
     sort(a21, a21+9);
     sort(a22, a22+9);
     sort(a23, a23+9);
     sort(a24, a24+9);
     sort(a25, a25+9);
     sort(a26, a26+9);
     sort(a27, a27+9);

     if(a1[0] != 1 or a1[1] != 2 or a1[2] != 3 or a1[3] != 4 or a1[4] != 5 or a1[5] != 6 or a1[6] != 7 or a1[7] != 8 or a1[8] != 9) check = 0;
     if(a2[0] != 1 or a2[1] != 2 or a2[2] != 3 or a2[3] != 4 or a2[4] != 5 or a2[5] != 6 or a2[6] != 7 or a2[7] != 8 or a2[8] != 9) check = 0;
     if(a3[0] != 1 or a3[1] != 2 or a3[2] != 3 or a3[3] != 4 or a3[4] != 5 or a3[5] != 6 or a3[6] != 7 or a3[7] != 8 or a3[8] != 9) check = 0;
     if(a4[0] != 1 or a4[1] != 2 or a4[2] != 3 or a4[3] != 4 or a4[4] != 5 or a4[5] != 6 or a4[6] != 7 or a4[7] != 8 or a4[8] != 9) check = 0;
     if(a5[0] != 1 or a5[1] != 2 or a5[2] != 3 or a5[3] != 4 or a5[4] != 5 or a5[5] != 6 or a5[6] != 7 or a5[7] != 8 or a5[8] != 9) check = 0;
     if(a6[0] != 1 or a6[1] != 2 or a6[2] != 3 or a6[3] != 4 or a6[4] != 5 or a6[5] != 6 or a6[6] != 7 or a6[7] != 8 or a6[8] != 9) check = 0;
     if(a7[0] != 1 or a7[1] != 2 or a7[2] != 3 or a7[3] != 4 or a7[4] != 5 or a7[5] != 6 or a7[6] != 7 or a7[7] != 8 or a7[8] != 9) check = 0;
     if(a8[0] != 1 or a8[1] != 2 or a8[2] != 3 or a8[3] != 4 or a8[4] != 5 or a8[5] != 6 or a8[6] != 7 or a8[7] != 8 or a8[8] != 9) check = 0;
     if(a9[0] != 1 or a9[1] != 2 or a9[2] != 3 or a9[3] != 4 or a9[4] != 5 or a9[5] != 6 or a9[6] != 7 or a9[7] != 8 or a9[8] != 9) check = 0;
     if(a10[0] != 1 or a10[1] != 2 or a10[2] != 3 or a10[3] != 4 or a10[4] != 5 or a10[5] != 6 or a10[6] != 7 or a10[7] != 8 or a10[8] != 9) check = 0;
     if(a11[0] != 1 or a11[1] != 2 or a11[2] != 3 or a11[3] != 4 or a11[4] != 5 or a11[5] != 6 or a11[6] != 7 or a11[7] != 8 or a11[8] != 9) check = 0;
     if(a12[0] != 1 or a12[1] != 2 or a12[2] != 3 or a12[3] != 4 or a12[4] != 5 or a12[5] != 6 or a12[6] != 7 or a12[7] != 8 or a12[8] != 9) check = 0;
     if(a13[0] != 1 or a13[1] != 2 or a13[2] != 3 or a13[3] != 4 or a13[4] != 5 or a13[5] != 6 or a13[6] != 7 or a13[7] != 8 or a13[8] != 9) check = 0;
     if(a14[0] != 1 or a14[1] != 2 or a14[2] != 3 or a14[3] != 4 or a14[4] != 5 or a14[5] != 6 or a14[6] != 7 or a14[7] != 8 or a14[8] != 9) check = 0;
     if(a15[0] != 1 or a15[1] != 2 or a15[2] != 3 or a15[3] != 4 or a15[4] != 5 or a15[5] != 6 or a15[6] != 7 or a15[7] != 8 or a15[8] != 9) check = 0;
     if(a16[0] != 1 or a16[1] != 2 or a16[2] != 3 or a16[3] != 4 or a16[4] != 5 or a16[5] != 6 or a16[6] != 7 or a16[7] != 8 or a16[8] != 9) check = 0;
     if(a17[0] != 1 or a17[1] != 2 or a17[2] != 3 or a17[3] != 4 or a17[4] != 5 or a17[5] != 6 or a17[6] != 7 or a17[7] != 8 or a17[8] != 9) check = 0;
     if(a18[0] != 1 or a18[1] != 2 or a18[2] != 3 or a18[3] != 4 or a18[4] != 5 or a18[5] != 6 or a18[6] != 7 or a18[7] != 8 or a18[8] != 9) check = 0;
     if(a19[0] != 1 or a19[1] != 2 or a19[2] != 3 or a19[3] != 4 or a19[4] != 5 or a19[5] != 6 or a19[6] != 7 or a19[7] != 8 or a19[8] != 9) check = 0;
     if(a20[0] != 1 or a20[1] != 2 or a20[2] != 3 or a20[3] != 4 or a20[4] != 5 or a20[5] != 6 or a20[6] != 7 or a20[7] != 8 or a20[8] != 9) check = 0;
     if(a21[0] != 1 or a21[1] != 2 or a21[2] != 3 or a21[3] != 4 or a21[4] != 5 or a21[5] != 6 or a21[6] != 7 or a21[7] != 8 or a21[8] != 9) check = 0;
     if(a22[0] != 1 or a22[1] != 2 or a22[2] != 3 or a22[3] != 4 or a22[4] != 5 or a22[5] != 6 or a22[6] != 7 or a22[7] != 8 or a22[8] != 9) check = 0;
     if(a23[0] != 1 or a23[1] != 2 or a23[2] != 3 or a23[3] != 4 or a23[4] != 5 or a23[5] != 6 or a23[6] != 7 or a23[7] != 8 or a23[8] != 9) check = 0;
     if(a24[0] != 1 or a24[1] != 2 or a24[2] != 3 or a24[3] != 4 or a24[4] != 5 or a24[5] != 6 or a24[6] != 7 or a24[7] != 8 or a24[8] != 9) check = 0;
     if(a25[0] != 1 or a25[1] != 2 or a25[2] != 3 or a25[3] != 4 or a25[4] != 5 or a25[5] != 6 or a25[6] != 7 or a25[7] != 8 or a25[8] != 9) check = 0;
     if(a26[0] != 1 or a26[1] != 2 or a26[2] != 3 or a26[3] != 4 or a26[4] != 5 or a26[5] != 6 or a26[6] != 7 or a26[7] != 8 or a26[8] != 9) check = 0;
     if(a27[0] != 1 or a27[1] != 2 or a27[2] != 3 or a27[3] != 4 or a27[4] != 5 or a27[5] != 6 or a27[6] != 7 or a27[7] != 8 or a27[8] != 9) check = 0;
     cout << endl;
     if(check == 1){
        cout << "SIM" << endl;
     }else cout << "NAO" << endl;

}


}