#include <bits/stdc++.h>
using namespace std;
bool a[4]={true,true,true,true};
bool check2(string a)
{
	for(int i=0;i<a.size();i++)
	{
		if(a[i]=='0'&&a[i]=='1') continue;
		else return false;
	}
	return true;
}
bool check8(string a)
{
	for(int i=0;i<a.size();i++)
	{
		switch(a[i])
		{
			case '0':
				break;
			case '1':
				break;
			case '2':
				break;
			case '3':
				break;
			case '4':
				break;
			case '5':
				break;
			case '6':
				break;
			case '7':
				break;
			default:
				return false;
		}
	}
	return true;
}
bool check10(string a)
{
	for(int i=0;i<a.size();i++)
	{
		switch(a[i])
		{
			case '0':
				break;
			case '1':
				break;
			case '2':
				break;
			case '3':
				break;
			case '4':
				break;
			case '5':
				break;
			case '6':
				break;
			case '7':
				break;
			case '8':
				break;
			case '9':
				break;
			default:
				return false;
		}
	}
	return true;
}
bool check16(string a)
{
	for(int i=0;i<a.size();i++)
	{
		switch(a[i])
		{
			case '0':
				break;
			case '1':
				break;
			case '2':
				break;
			case '3':
				break;
			case '4':
				break;
			case '5':
				break;
			case '6':
				break;
			case '7':
				break;
			case '8':
				break;
			case '9':
				break;
			case 'A':
				break;
			case 'B':
				break;
			case 'C':
				break;
			case 'D':
				break;
			case 'E':
				break;
			case 'F':
				break;
			default:
				return false;
		}
	}
	return true;
}
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		string s;
		cin>>s;
		for(int i=0;i<s.length();i++)
		{
			a[0]=check2(s);
			a[1]=check8(s);
			a[2]=check10(s);
			a[3]=check16(s);
		}
		cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<" "<<a[3]<<"\n";
	}
	return 0;
}

有大佬看看嘛，求求了。