#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		string str;
		cin>>str;
		bool a[]={1,1,1,1};
		for(int j=0;j<str.length();j++){
			if(str[j]>'F')a[0]=a[1]=a[2]=a[3]=0;
			else if(str[j]>='A'&&str[j]<='F'){
				a[0]=a[1]=a[2]=0;
				break;
			}else{
				int aa;
				aa=str[j]-'0';
				if(aa>=2)a[0]=0;
				if(aa>=8)a[1]=0;
				if(aa>9)a[2]=0;
			}
		}
		for(int j=0;j<=3;j++){
			cout<<a[j]<<' ';
		}
		cout<<endl;
	}
	return 0;
}