#include <iostream>
#include <string>
using namespace std;
// 二进制
bool is_bin(string n) {
    for (int i = 0; i < n.length(); i++) {
        if (n[i] < '0' || n[i] > '1') return false;
    }
    return true;
}
// 八进制
bool is_oct(string n) {
    for (int i = 0; i < n.length(); i++) {
        if (n[i] < '0' || n[i] > '7') return false;
    }
    return true;
}
// 10 进制
bool is_dec(string n) {
    for (int i = 0; i < n.length(); i++) {
        if (n[i] < '0' || n[i] > '9') return false;
    }
    return true;
}
// 16进制
bool is_hex(string n) {
    for (int i = 0; i < n.length(); i++) {
        if (n[i] > '9' && n[i] < 'A' || n[i] < '0' || n[i] > 'F') return false;
    }
    return true;
}
int main() {
    int k;
    cin >> k;
    for (int i = 0; i < k; i++) {
        string str;
        cin >> str;
        if (is_bin(str)) {
            cout << 1 << " " << 1 << " " << 1 << " " << 1 << endl;
        } else if (is_oct(str)) {
            cout << 0 << " " << 1 << " " << 1 << " " << 1 << endl;
        } else if (is_dec(str)) {
            cout << 0 << " " << 0 << " " << 1 << " " << 1 << endl;
        } else if (is_hex(str)) {
            cout << 0 << " " << 0 << " " << 0 << " " << 1 << endl;
        } else {
            cout << 0 << " " << 0 << " " << 0 << " " << 0 << endl;
        }
    }
    return 0;
}