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