#include <iostream>
#include <string>
using namespace std ;
bool a[4] ;
void work ( string n ) {
	a[0]=1,a[1]=1,a[2]=1,a[3]=1;
	for ( int i = 0 ; i < n.length() ; i ++ ) {
		if ( not( 'A' <= n[i] && n[i] <= 'F' ) && not( '0' <= n[i] && n[i] <= '9' ) ) a[0] = 0 , a[1] = 0 , a[2] = 0 , a[3] = 0 ;
		else if ( 'A' <= n[i] ) a[0] = 0 , a[1] = 0 , a[2] = 0 ;
		else if ( '8' <= n[i] ) a[0] = 0 , a[1] = 0 ;
		else if ( '2' <= n[i] ) a[0] = 0 ;
	}
	cout << a[0] << ' ' << a[1] << ' ' << a[2] << ' ' << a[3] ;
}
int main () {
	string n ;
	int m ;
	cin >> m ;
	for ( int i = 1 ; i <= m ; i ++ ) {
		cin >> n ;
		work ( n ) ;
	}
	return 0 ;
}