In the final of World Dota Cup,two best teams from China(LGD and Ehome) both get 9 wins and rank the first.But there is only one champion,they must decide which team.

messIDou loves the two teams very much. He came up with an idea.Randomly given a number(at most 100 digits),change it to binary.So this number only has "0" and "1".And the binary number can't begin with "0" except the number 0.If the number of "0"s is bigger than the number of "1"s,Ehome wins. If the number of "1"s is bigger than the number of "0"s,LGD wins.But if equal,the team from njust_28_409---Super will become the champion.

messIDou loves the two teams very much. He came up with an idea.Randomly given a number(at most 100 digits),change it to binary.So this number only has "0" and "1".And the binary number can't begin with "0" except the number 0.If the number of "0"s is bigger than the number of "1"s,Ehome wins. If the number of "1"s is bigger than the number of "0"s,LGD wins.But if equal,the team from njust_28_409---Super will become the champion.

The first line of the input is a single integer T, representing the number of test cases. Then the T test cases follows. Each line contains a number(at most 100 digits).And the number won't begin with "0" except the number 0

提交代码