#include<iostream>
#include<math.h>
#include<algorithm>
#include<string>
using namespace std;
int main(void)
{
	int n,b[4]={1,1,1,1};
	string s[1100];
	scanf("%d",&n);
	for(int i=0;i<n;++i)
	{
		scanf("%s",s);
		for(int j=0;j<s.length();++j)
		{
			if(s[j]>="2")
			{
				b[0]=0;
			}
			if(s[j]>"7")
			{
				b[1]=0;
			}
			if(s[j]>"9")
			{
				b[2]=0;
			}
			if(s[j]>"9"||s[j]>"F")
			{
				b[3]=0;
			}
		}
		for(int j=0;j<4;++j)
		{
			printf("%d ",b[i]);
		}
		printf("\n");
	}
	return 0;
}

听取WA声一片+RE 那个大佬帮调一下，必关