#include<bits/stdc++.h>
using namespace std;
int n;
int a[10];
string s;
int main() {
	cin >> n;
	while(n--) {
		s = "";
		cin >> s;
		int b = 0;
		memset(a, 0, sizeof(a));
		for(int i = 0; i < s.size(); i++) {
			if(s[i] >= 'A' && s[i] <= 'F') {
				a[1] = 0;
				a[2] = 0;
				a[3] = 0;
				a[4] = 1;
				b = 4;
			}
			if(s[i] == '8' && b != 4) {
				a[1] = 0;
				a[2] = 0;
				a[3] = 1;
				a[4] = 1;
				b = 3;
			}
			if(s[i] >= '2' && s[i] <= '7' && b != 3 && b != 4) {
				a[1] = 0;
				a[2] = 1;
				a[3] = 1;
				a[4] = 1;
				b = 2;
			}
			if(s[i] > 'F') {
				b = 1;
				break;
			}
		}
		if(b == 1) {
			cout << 0 << ' ' << 0 << ' ' << 0 << ' ' << 0 << endl;
		}	
		else if(b == 0){
			cout << 1 << ' ' << 1 << ' ' << 1 << ' ' << 1 << endl;
		}	
		else {
			for(int i = 1; i <= 4; i++) cout << a[i] << ' ';
			cout << endl;
		}
	}
	return 0;
}