#include<bits/stdc++.h>
using namespace std;
int main(){bool er,ba,shi,shiliu;
	int n;
	cin>>n;
	er=true;
	ba=true;
	shi=true;
	shiliu=true;
	char shu;
	for(int i=1;i<=n;i++){
		string num;
		cin>>num;
		int lo=num.size();
		//2 8 10 16
		for(int j=1;j<=lo;j++){
			shu=char(num[n]);
			if(shu>'1'){
				er=false;
			}if(shu>'7'){
				ba=false;
			}if(shu>'9'){
				shi=false;
			}if(shu>'F'){
				shiliu=false;
			}
		}cout<<er<<" "<<ba<<" "<<shi<<" "<<shiliu<<endl;
	}return 0;
  /*输入：
  2
15A6F
1011
输出：0 0 0 1
0 0 0 1
*/
}