#include<iostream>  
using namespace std;  
int main(){  
	string a;  
	int c;  
	cin>>c;  
	for(int i=1;i<=c;i++){  
		bool d=true,e=true,f=true,g=true;  
		cin>>a;  
		for(int i=0;i<a.size();i++){  
			if(a[i]>'1'){  
				d=false;  
			}  
			if(a[i]>'7'){  
				e=false;  	
			}  
			if(a[i]>'9'){  
				f=false;  
			}  
			if(a[i]>'F'){  
				g=false;  
			}  
		}  
		cout<<d<<" "<<e<<" "<<f<<" "<<g<<endl; 
		d=true;  
		e=true;  
		f=true;  
		g=true;  
	}  
	return 0;  
}