#include<iostream>
using namespace std;
int N,D;

int test[1003][4];
int main()
{
        cin>>N;
        for(int i=0;i<N;i++)
        
        {        
          	bool Check[4]={1,1,1,1};
         	string a;
                cin>>a;
                for(int j=0;j<a.size();j++)
                {        
                        if(a[j]>='A'&&a[j]<='F')
                        {
                                Check[0]=0;
                                Check[1]=0;
                                Check[2]=0;
                                break;
                        }
                        if(isdigit(a[j])&&a[j]-'0'>=8)
                        {
                                Check[0]=0;
                                Check[1]=0;
                        }
                        if(isdigit(a[j])&&a[j]-'0'>=2)
                        {
                                Check[0]=0;
                        }
                        if(!isdigit(a[j])&&(a[j]>'F'||a[j]<'A'))
                        {
                                Check[0]=0;
                                Check[1]=0;
                                Check[2]=0;
                                Check[3]=0;
                        }
                }
                for(int j=0;j<4;j++)
                {
                        test[i][j]=Check[j];
                }
        }
        
        for(int i=0;i<N;i++)
        {
                cout<<test[i][0]<<" "<<test[i][1]<<" "<<test[i][2]<<" "<<test[i][3];
                if(i!=N-1)
                {
                        cout<<endl;
                }
                
        }
        
        return 0;
}