#include<bits/stdc++.h>
using namespace std;
int main() {
    long long n;
    string s;
	cin>>n;
	for(long long i=1;i<=n;i++) {
		bool a[4]={1,1,1,1};
		cin>>s;
		for(long long 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;
}