#include<iostream> using namespace std; int b[9][9]; int go(int i,int r) { int m,n; int yes; if(i>8) { for(i=0;i<9;i++) { for(r=0;r<9;r++) { cout<<b[i][r]; } cout<<endl; } return 0; } else if(b[i][r]==0) { yes=0; for(m=1;m<=9;m++) { int boo=1; for(n=0;n<9;n++) if(m==b[i][n]) boo=0; for(n=0;n<9;n++) if(m==b[n][r]) boo=0; if(boo==1) { yes=1; b[i][r]=m; if(r<8) go(i,r+1); else go(i+1,0); b[i][r]=0; } } if(yes==0) return 0; } else { if(r<8) go(i,r+1); else go(i+1,0); } } int main() { int w=0; int n,i,r; char a[9]; cin>>n; while(n--) { w++; for(i=0;i<9;i++) { scanf("%s",a); for(r=0;r<9;r++) b[i][r]=a[r]-'0'; } cout<<"Scenario #"<<w<<":"<<endl; go(0,0); cout<<endl; } return 0; }