M. NCD Salary
time limit per test
3 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

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.

Input

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.

Output

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.

Example
Input
3
2 3 4 2
2 2 3 1
2 4 4 2
Output
Congrats
HaHa
Lazy