#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;

}