#include<bits/stdc++.h>
using namespace std;
char a[11];
int n,lena,sum,an[11],n1,n2,n3,n6;
int main()
{
	cin>>n;
	for(int i=1;i<=n;++i)
	{
		cin>>a;
		if(a[0]=='0')
		{
			cout<<"0 0 0 0"<<endl;
			continue;
		}
		lena=strlen(a);
		for(int j=0;j<lena;j++)
		{
			if((int)a[j]>70)
			{
				cout<<"0 0 0 0";
				sum=1;
				break;
			}
			else if(a[j]=='A'||a[j]=='B'||a[j]=='C'||a[j]=='D'||a[j]=='E'||a[j]=='F')
			{
				cout<<"0 0 0 1"<<endl;
				sum=1;
				break;
			}
		}
		if(sum==1)
		{
			sum=0;
			continue;
		}
		for(int x=1;x<=lena;x++)
			an[x]=a[lena-x]-'0';
		for(int y=1;y<=lena;y++)
		{
			if(an[y]>=2)
			{
				n1++;
			}
			if(an[y]>=8)
			{	
				n2++;
			}
			if(an[y]==8)
			{
				n3++;
			}
		}
		cout<<(n1>0?"0":"1");
		cout<<' ';
		cout<<(n2>0?"0":"1");
		cout<<' ';
		cout<<"1 1"<<endl;
		n1=0;n2=0;n3=0;n6=0;
	}
	return 0;
}