#include <iostream>
using namespace std;
int main(){
    int n;
    string s;
    cin>>n;
    while(n--){
        cin>>s;
        int a=1,b=1,c=1,d=1;
        for(int i=0;s[i];i++){
            if(s[i]>='2') a=0;
            if(s[i]>='8') b=0;
            if(s[i]>='A') c=0;
            if(s[i]>='G') d=0;
        }
        cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;
    }
    return 0;
}