#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[10001]={0},b,d,c=0,n,a2[1001]={1},a8[1001]={1},a10[1001]={1},a16[1001]={1};
	string p;
	cin>>d;
	for(int i=1;i<=d;i++)
	{
		cin>>p;
		b=sizeof(p);
		a2[i]=1;
		a8[i]=1;
		a10[i]=1;
		a16[i]=1;
		for(int j=0;j<b;j++)
		{
			if(p[j]>='2')
			{
				
				a2[i]=0;
			}
			if(p[j]>='8')
			{
				
				a8[i]=0;
			}
			if(p[j]>'9')
			{
				
				a10[i]=0;
			}
			if(p[j]>'F')
			{
				
				a16[i]=0;
			}
			
		}
	}
	 for(int i=1;i<=d;i++)
	 {
	 	cout<<a2[i]<<' '<<a8[i]<<" "<<a10[i]<<' '<<a16[i]<<endl;
	 }
}