#include<bits/stdc++.h>
using namespace std;
long long n,ans=1;
string c;
int main(){ 
	cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>c;
		ans=1;
    	for(int j=0;j<c.length();j++){
    		if(!(c[j]>='0' && c[j]<='9' || c[j]>='A' && c[j]<='F')){
    			cout<<"0 0 0 0"<<endl;
    			ans=0;
    			break;				
			}
			else if(c[j]>='A'&&ans<4) ans=4; 
    		else if(c[j]>='A'&&c[j]<='F'){
    			cout<<"0 0 0 1"<<endl;
    			ans=0;
    			break;
			}
			else if(c[j]<='1'&&ans<1) ans=1;
			else if(c[j]>='8'&&ans<3) ans=3; 
			else if(c[j]>='2'&&ans<2) ans=2;
		}
		if(ans==1) cout<<"1 1 1 1"<<endl;
		if(ans==2) cout<<"0 1 1 1"<<endl;
		if(ans==3) cout<<"0 0 1 1"<<endl;
		if(ans==4) cout<<"0 0 0 1"<<endl;
	}
	return 0;
}