#include<bits/stdc++.h>

using namespace std;

int main()

{

	int x;cin>>x;
    
	for(int s=1;s<=x;s++)
    
	{
    
		int a=0,b=0,c=0,d=0,e=0;
        
		string n;cin>>n;
        
		for(int i=0;i<=n.size()-1;i++)
        
       
		{
        
			if(n[i]>='0'&&n[i]<'2') a=1;
            
			else if(n[i]>='0'&&n[i]<'8') b=1;
            
			else if(n[i]>='0'&&n[i]<='9') c=1;
            
			else if(n[i]>64&&n[i]<=70) d=1;
            
			else e=1;
            
		}
        
		if(d>0) cout<<"0 0 0 1";
        
		else if(c>0) cout<<"0 0 1 1";
        
		else if(b>0) cout<<"0 1 1 1";
        
		else if(a>0)cout<<"1 1 1 1";
        
		else cout<<"0 0 0 0";
        
	}
    
	return 0;
    
}
 ```  ```