using namespace std;
typedef long long ll;
typedef double dou;
typedef short sho;
typedef float flo;
typedef char cha;
typedef string str;
str s;
ll a,q,w,e,r;
int main(){
	cin>>a;
	for(ll i=1;i<=a;i++){
		cin>>s;
		q=1;
		w=1;
		e=1;
		r=1;
		for(ll i=0;i<=s.size();i++){
			if(s[i]>='2'){
				q=0;
			}
			if(s[i]>='8'){
				w=0;
			}
			if(s[i]>='A'&&s[i]<='Z'){
				q=0;
				w=0;
				e=0;
			}
			
		}
		cout<<q<<" "<<w<<" "<<e<<" "<<r<<"\n";
	}
    return 0;
}