#include <iostream>
using namespace std;
int n, a[4] = {0, 0, 0, 0};
string s;
int main(){
	cin >> n;
	while (n--) {
		cin >> s;
		for (int i = 0; i < s.size(); i++)
			if (s[i] == 'F') a[3] = 1;
		for (int i = 0; i < s.size(); i++)
			if (s[i] == '8' || s[i] == '9')
				a[0] = 1, a[2] = 1, a[3] = 1;
		for (int i = 0; i < s.size(); i++)
			if (s[i] == '2') a[0] = 1, a[2] = 1, a[3] = 1;
		for (int i = 0; i < s.size(); i++)
			if (s[i] != '2' && s[i] != '3' && s[i] != '4' && s[i] != '5' && s[i] != '6' && s[i] != '7' && s[i] != '8' && s[i] != '9' && s[i] != 'A' && s[i] != 'B' && s[i] != 'C' && s[i] != 'D' && s[i] != 'E' && s[i] != 'F') a[1] = 1;
		for (int i = 0; i < 4; i++) cout << a[i] << " ";
		cout << endl;	
	}
}