#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;
    	for(int j=1;j<c.length();j++){
    		ans=1;
    		if(c[j]>='G'){
    			cout<<"0 0 0 0"<<endl;
    			ans=0;
    			break;				
			}
    		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]<='7'&&c[j]>=2) ans=2;
			else ans=3;
		}
		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;
	}
	return 0;
}