#include<iostream>
using namespace std;
int main(){
	int n;
    cin>>n;
    char a[105]={0};
    while(n--){
        cin>>a;
        int b,c,d,e;
        b=c=d=e=1;
        for(int i=0;a[i];i++){
            if(a[i]<'0'||a[i]>'1') 
                b=0;
            if(a[i]<'0'||a[i]>'7')
                c=0;
            if(a[i]<'0'||a[i]>'9')
                d=0;
            if(a[i]<'0'||a[i]>'15') 
                e=0;
        }
        cout<<b<<" "<<c<<" "<<d<<" "<<e<<endl;
    }
	return 0;
}