#include <iostream>
using namespace std;

int main(){
    int n;cin>>n;
    bool sf[n][4]={true,true,true,true};
    for(int i=0;i<n;i++){
        string x;
        cin>>x;
        for(int j=0;j<x.length();j++){
            if(x[j]>'1')sf[i][0]=false;
            if(x[j]>'7')sf[i][1]=false;
            if(x[j]>'9')sf[i][2]=false;
            if(x[j]>'F')sf[i][3]=false;
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<4;j++){
            cout<<sf[i][j]<<' ';
        }
        cout<<endl;
    }
    return 0;
}