Judge the champion

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

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.

Input

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

Output

For each test case,If LGD wins,output "LGD",If Ehome wins,output "Ehome",If neither,output "Super",in a single line

Sample Input

3
1
2
8

Sample Output

LGD
Super
Ehome

Hint

None

Source

水果杯之窦煜峰专场练习赛

提交代码