#include <bits/stdc++.h> 
using namespace std;
	int N;
	string s[1005];
	bool a[4] = {1, 1, 1, 1};
int main()
{
	cin>>N;
	for(int i=1;i<=N;i++)
	{
		cin>>s[i];
	}
	for(int i=1;i<=N;i++)
	{
		for (int j=0;j<s[i].size();j++)
			{
			if(s[i][j]>'1') 
				a[0]=0;
			if(s[i][j]>'7') 
				a[1]=0;
			if(s[i][j]>'9') 
				a[2]=0;
			if(s[i][j]>'F') 
				a[3]=0;
			}
		cout <<a[0]<<' '<<a[1]<<' '<<a[2]<<' '<<a[3]<<endl;
	}
	return 0;
}