#include<bits/stdc++.h>
using namespace std;
int check(char c){
if(c>='0'&&c<='9')return c-'0';
return c-'A'+10;
}
int n;
int main()
{
cin>>n;
while(n--){
string s;
cin>>s;
int maxs=0;
for(int i=0;i<s.size();i++){
char c=s[i];
int t=check(c);
if(t>maxs)maxs=t;
}
cout<<(maxs<=1)<<" "<<(maxs<=7)<<" "<<(maxs<=9)<<" "<<(maxs<=15)<<endl;
}
return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n;
string s;

int main( )
{
cin>>n;
while (n--)
{
bool a=1,b=1,c=1,d=1;
cin>>s;
for (int i=0;i<s.size();i++)
{
if (s[i]>'1')
a=0;
if (s[i]>'7')
b=0;
if (s[i]>'9')
c=0;
if (s[i]>'F')
d=0;
}
cout<<a<<' '<<b<<' '<<c<<' '<<d<<endl;
}
return 0;

}