#include<iostream>
#include<string>
using namespace std;
int main()
{
string a[1001];
int n,i,b,c;
cin>>n;
for(i=1;i<=n;i++)
{cin>>a[i];}
for(i=1;i<=n;i++)
{
   c=1; 
   for(b=0;b<10;b++)
   {
    if(a[i][b]>=50) {c=0;break;}
   }
   if(c==0) cout<<"0"<<' ';
   else     cout<<'1'<<' ';
   c=1; 
   for(b=0;b<10;b++)
   {
    if(a[i][b]>=56) {c=0;break;}
   }
   if(c==0) cout<<"0"<<' ';
   else     cout<<'1'<<' ';
   c=1; 
   for(b=0;b<10;b++)
   {
    if(a[i][b]>=65) {c=0;break;}
   }
   if(c==0) cout<<"0"<<' ';
   else     cout<<'1'<<' ';
   c=1; 
   for(b=0;b<10;b++)
   {
    if(a[i][b]>=71) {c=0;break;}
   }
   if(c==0) cout<<"0";
   else     cout<<'1';
   cout<<endl;
}
}