#include<bits/stdc++.h>
using namespace std;
int n;

string s;
int main()
{
	cin>>n;
	
	for(int i=1;i<=n;i++)
	{
		cin>>s;
		bool a[4]{1,1,1,1};
		for(int i=0;i<=s.length()-1;i++)
		{
			if(s[i]>'1') a[0]==0;
			if(s[i]>'7') a[1]==0;
			if(s[i]>'9') a[2]==0;
			if(s[i]>'F') a[3]==0;
		}
		cout<<a[0]<<' '<<a[1]<<' '<<a[2]<<' '<<a[3];
	}
	
	return 0;
}