Untitled

#include <iostream>
using namespace std;

int main(){
	freopen("input.txt","r",stdin);
	int T;
	cin >> T;
	for(int TestCase = 0;TestCase < T;TestCase++){
		char arr[11][11];
		for (int i = 0;i<9;i++){
			for(int j = 0;j<9;j++){
				cin >> arr[i][j];
			}
		}
		int check = 1;
		for (int i = 0;i<9;i++){
			int save[10]={0};
			int index = 0;
			for(int j = 0;j<9;j++){
				if(arr[i][j] <= 57 && arr[i][j] >=48){
					if(index >= 1){
						for(int k = 0;k<index;k++){
							if(arr[i][j] == save[k]){
								check = 0;
								break;
							}
						}
					}
					save[index] = arr[i][j];
					index++;
				}
			}
			save[10];
			index = 0;
			for(int j = 0;j<9;j++){
				if(arr[j][i] <= 57 && arr[j][i] >=48){
					if(index >= 1){
						for(int k = 0;k<index;k++){
							if(arr[j][i] == save[k]){
								check = 0;
								break;
							}
						}
					}
					save[index] = arr[j][i];
					index++;
				}
			}
		}
		for(int x = 0; x <3;x++){
			for(int i = 0; i <3;i++){
				int save[10] = {0};
				int index = 0;
				for(int j = x*3; j<x*3+3;j++){
					for(int k = i*3;k<i*3+3;k++){
						if(arr[j][k] <= 57 && arr[j][k] >=48){
							if(index >= 1){
								for(int k1 = 0;k1<index;k1++){
									if(arr[j][k] == save[k1]){
										check = 0;
										break;
									}
								}
							}
							save[index] = arr[j][k];
							index++;
						}
					}
				}
			}
		}

		cout << "#" << TestCase+1 << " " << check << endl;
	}
	return 0;
}