#include <bits/stdc++.h>
using namespace std;

int a[1005];
int main(){
    int n;
    cin >> n;
    
    for (int i = 0; i < n; i ++){
        string s;
        cin >> s;
        
        bool a1 = 1, a2 = 1, a3 = 1, a4 = 1;
        for (char t : s){
            if (isalpha(t)) a1 = 0, a2 = 0, a3 = 0, a4 = (t <= 'F');
            else{
                if (t >= '2') a1 = 0;
                if (t >= '8') a2 = 0;
                if (t > '9') a3 = 0;
            }
        }
        
        printf("%d %d %d %d\n", a1, a2, a3, a4);
    }
}