#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		string x;
		int a=1,b=1,c=1,d=1;
		cin>>x;
		for(int j=1;j<=x.size();j++){
			if(x[j]>='1') a=0;
			if(x[j]>='8') b=0;
			if(x[j]>='A') c=0;
			if(x[j]>='G') d=0;
		}
		cout<<a<<' '<<b<<' '<<c<<' '<<d<<endl;
	}
	
}