char b[9999];v;d(x,t,r,f,p,i){for(p=b[x],i=p/33*4,p=p<36|p%7==t;i--;)p*=f==i||d(x+"0
Ðÿ"[i],(v>1?t+v-1:7-t-v)%3+(t<3^v>1)*3,r+"2213"[v=i-r&3],i+2&3);v=!!p;}x;main(t){while(!t--?t=24,x+=read(-x,b):b[x]>32&&d(x,t/4,t)?b[x]=t/4+49:1);puts(b);}