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