Aravind has a hexadecimal number H. he is willing to find number of ones and zeros in that number. He needs your help to solve his problem.
input
first line consists of t testcases
next t lines contains a string consists of hexadecimal numbers(Alphabets should be capital)
output
print ones followed by zeros

SAMPLE INPUT
2
1234F
AB2D

SAMPLE OUTPUT
9 11
9 7

见题面

见题面