/*********************************************************************
    程序名: 进制判断
    版权: 姚轩宇
    作者: 姚轩宇
    日期: 2024-06-16 11:36
    说明:
*********************************************************************/
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, b = 1, o = 1, d = 1, h = 1;
	string a[1001];
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}

	for (int i = 0; i < n; i++) {
		b = o = d = h = 1;//debug位置 
		for (int j = 0; j < a[i].size(); j++) {
			cout<<a[i]<<" "<<endl;
			if (a[i][j] > '1') {
				b = 0;
			}
			if (a[i][j] > '7') {
				o = 0;
			}
			if (a[i][j] > '9') {
				d = 0;
			}
			if (a[i][j] > 'F') {
				h = 0;
			}
		}
		cout << b << " " << o << " " << d << " " << h << endl;
	}
	return 0;
}