#include<bits/stdc++.h>
using namespace std;
char a[1005][15];
bool flag[1005][5];
int main() 
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		for(int j=0;j<strlen(a[i]);j++)
		{
			if(a[i][j]>='A'&&a[i][j]<='F')
			{
				flag[i][1]=false;
				flag[i][2]=false;
				flag[i][3]=false;
				flag[i][4]=true;
				break;
			}
			else if(a[i][j]>='8'&&a[i][j]<='9')
			{
				flag[i][1]=false;
				flag[i][2]=false;
				flag[i][3]=true;
				flag[i][4]=true;
			}
			else if(a[i][j]>='2'&&a[i][j]<='7')
			{
				flag[i][1]=false;
				flag[i][2]=true;
				flag[i][3]=true;
				flag[i][4]=true;
			}
			else if(a[i][j]>='0'&&a[i][j]<='1')
			{
				flag[i][1]=true;
				flag[i][2]=true;
				flag[i][3]=true;
				flag[i][4]=true;
			}
			else
			{
				flag[i][1]=false;
				flag[i][2]=false;
				flag[i][3]=false;
				flag[i][4]=false;
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		cout<<flag[i][1]<<' '<<flag[i][2]<<' '<<flag[i][3]<<' '<<flag[i][4]<<endl;
	}
	return 0;
}