#include<bits/stdc++.h>
using namespace std;
bool a(string n){
	for(int i=1;i<=n.size();i++){
		if(n[i]<'0'||n[i]>1. 1. 1. 1. '1'){
			return false;
		}
		return true;
	}
}
bool b(string n){
	for(int i=1;i<=n.size();i++){
		if(n[i]<'0'||n[i]>'7'){
			return false;
		}
		return true;
	}
}
bool c(string n){
	for(int i=1;i<=n.size();i++){
		if(n[i]<'0'||n[i]>'9'){
			return false;
		}
		return true;
	}
}
bool d(string n){
	for(int i=1;i<=n.size();i++){
		if(n[i]<'A'&&n[i]>'9'||n[i]<'0'||n[i]>'F'){
			return false;
		}
		return true;
	}
}
int main(){
	int byd;
	cin>>byd;
	for(int i=1;i<=byd;i++){
		string str;
		cin>>str;
	if(a(str)){
		cout<<"1"<<" "<<"1"<<" "<<"1"<<" "<<"1"<<endl;
	}
	else{
	if(b(str)){
		cout<<"0"<<" "<<"1"<<" "<<"1"<<" "<<"1"<<endl;
	}
	else{
	if(c(str)){
		cout<<"0"<<" "<<"0"<<" "<<"1"<<" "<<"1"<<endl;
	}
	else{
	if(d(str)){
		cout<<"0"<<" "<<"0"<<" "<<"0"<<" "<<"1"<<endl;
	}
	else{
		cout<<"0"<<" "<<"0"<<" "<<"0"<<" "<<"0"<<endl;
					}
				}
			}
		}
	}
	return 0;
}