0tps ! 必关！！！

#include <bits/stdc++.h>
using namespace std;
string a[1111];
int s2[1111],s8[1111],s10[1111],s16[1111];
int main(){
	int n;
	cin>>n;
	for(int l=0;l<n;l++){
		cin>>a[l];
		string s=a[l];
		int j2=1,j8=1,j10=1,j16=1;
		for(int i=0;i<s.size();i++){
			if(s[i]>=48&&s[i]<=57){
				if(s[i]>'1')j2=0;//2
				else if(s[i]>'7')j8=0;//8
				//只能是10了 
			}
			else{//16
				j2=0;
				j8=0;
				j10=0;
				break;
			}
		}
		s2[l]=j2;
		s8[l]=j8;
		s10[l]=j10;
		s16[l]=j16;
	} 
	for(int i=0;i<n;i++){
		cout<<s2[i]<<" "<<s8[i]<<" "<<s10[i]<<" "<<s16[i]<<endl;
	}
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	while(n--){
		string s;
		cin>>s;
		int j2=1,j8=1,j10=1,j16=1;
		for(int i=0;i<s.size();i++){
			if(s[i]>=48&&s[i]<=57){
				if(s[i]>'1')j2=0;//2
				else if(s[i]>'7')j8=0;//8
				//只能是10了 
			}
			else{//16
				j2=0;
				j8=0;
				j10=0;
				break;
			}
		}
		cout<<j2<<" "<<j8<<" "<<j10<<" "<<j16<<endl;
	} 
	return 0;
}