Judge the champion
Time Limit: 1000 ms
Memory Limit: 65535 ms
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.
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
For each test case,If LGD wins,output "LGD",If Ehome wins,output "Ehome",If neither,output "Super",in a single line