405937: GYM102163 M NCD Salary

Each month, each student in NCD gets a salary of $$$B1^{P1}$$$ Liras. But when Ghaffar went to get his salary this month, he was surprised that he was given $$$B2^{P2}$$$ Liras.

Because he is lazy, he asked you to determine whether the new salary is bigger or smaller than the original salary.

The first line of input will be $$$T$$$, number of test cases.

Each test case is described by four space separated integers, $$$B_1, P_1, B_2, P_2$$$ numbers given in the statement.

$$$ 0 \le B, P \le 10^6 $$$

It's guaranteed that at least one of the $$$B1, P1$$$ and one of the $$$B2, P2$$$ is not equal to zero.

For each test case print "Congrats" if the new salary is bigger, print "HaHa" if it is smaller, and print "Lazy" if it is the same amount.

3
2 3 4 2
2 2 3 1
2 4 4 2

Congrats
HaHa
Lazy