#include <stdio.h>
int main () {

	int mat[9][9], i, j, casos, k, verificador, icomp, jcomp, r;
	k = 1;
	verificador = -9;
	r = 0;
	scanf("%d", &casos);

	while(k <= casos)
	{

	for(i = 0;i < 9;i = i + 1)
	{
		for(j = 0;j < 9;j = j + 1)
		{
		scanf("%d", &mat[i][j]);
		}
	}

	for(icomp = 0;icomp < 9;icomp = icomp + 1)
	{
		for(jcomp = 0;jcomp < 9;jcomp = jcomp + 1)
		{
			for(i = 0;i < 9;i = i + 1)
			{
				for(j = 0;j < 9;j = j + 1)
				{
					if(mat[icomp][jcomp] == mat[i][j])
					{
					verificador = verificador + 1;
					}
					if(verificador > 1)
					{
					r = 1;
					}

				}
			}
		verificador = -9;
		}
	}

	printf("Instancia %d\n", k);
		if(r == 1)
		{
		printf("NAO");
		}
		if(r == 0)
		{
		printf("SIM");
		}
	printf("\n");
	printf("||%d||\n", r);
	r = 0;
	k = k + 1;
	}

return 0;
}