#include<bits/stdc++.h>
using namespace std;
int a = 1,b = 1,c = 1,d = 1,t;
char x[1001];
int main()
{
    cin >> t;
    while (t >= 1)
    {
        int flag = 1;
        t--;
        cin >> x+1;
        for (int i=1;i<=strlen(x+1);i++)
        {
            if (x[i] >= 'G' && x[i] <= 'Z')
            {
                cout << "0 0 0 0" << endl;
                flag = 0;
                break;
            }
            if (x[i] >= 'A' && x[i] <= 'F')
            {
                a = 0;
                b = 0;
                c = 0;
            }
            if (x[i] >= '8' && x[i] <= '9')
            {
                a = 0;
                b = 0;
            }
            if (x[i] >= '3' && x[i] <= '7')
            {
                a = 0;
            }
        }
        if (flag == 0)
        {
            continue;
        }
        cout << a << " " << b << " " << c << " " << d << endl;
        a = 1,b = 1,c = 1,d = 1;
    }
    return 0;
}