#include<bits/stdc++.h>
using namespace std;
int n,a=1,b=1,c=1,d=1;
string s;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s;
		for(int j=0;j<s.size();j++){
			if(s[j]>'9'){
				a=0;
				b=0;
				c=0;
			}
			if(s[j]>'7'){
				a=0;
				b=0;
			}
			if(s[j]>'1'){
				a=0;
			}
		}
		cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;
		a=1;
		b=1;
		c=1;
		d=1;
	}
}