#include<bits/stdc++.h>
using namespace std;
int n,m;
char a[1010];
int b[100];
int main(){
	
  cin>>n;
  for(int i=0;i<n;i++){
  for(int x=0;x<4;x++)
  b[x]=0;
  cin>>a;
  m=strlen(a);
 for(int j=0;j<m;j++){
  if(a[j]>='A'&&a[j]<='F')
  b[3]=1;
  if(a[j]>='8'&&a[j]<='9')
  b[2]=1;
  if(a[j]>='2'&&a[j]<='7')
  b[1]=1;
  if(a[j]>='0'&&a[j]<='1')
  b[0]=1;
  }
  if(b[3]==1)
  cout<<"0 0 0 1"<<endl;
  else
  if(b[2]==1)
  cout<<"0 0 1 1"<<endl;
  else
  if(b[1]==1)
  cout<<"0 1 1 1"<<endl;
  else
  if(b[0]==1)
  cout<<"1 1 1 1"<<endl;
  else
  cout<<"0 0 0 0"<<endl;
  
  }
  return 0;
}