#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	string a;
	cin>>n;
	int a1=1,a2=1,a3=1,a4=1;
	for(int i=1;i<=n;i++)
	{
		a1=1;a2=1;a3=1;a4=1;
		cin>>a;
		for(int j=0;j<a.size();j++)
		{
			if(a[j]>='2') a1=0;
			if(a[j]>='8') a2=0;
			if(a[j]>='A') a3=0;
			if(a[j]>='G') a4=0;
		}
		cout<<a1<<" "<<a2<<" "<<a3<<" "<<a4<<endl;
	}
	return 0;
}