Lucky numbers are those numbers which contain only "4" and/or "5". For example 4, 5, 44, 54,55,444 are lucky numbers while 457, 987 ,154 are not. 

Lucky number sequence is one in which all lucky numbers exist in increasing order for example   4,5,44,45,54,55,444,445,454,455... 

Now we concatenate all the lucky numbers (in ascending order) to make a lucky string  "4544455455444445454455..." 

Given n, your task is to find the nth digit of the lucky string.
If the digit is 4 then you have to print "Hacker" else you have to print "Earth".

Input:
first line contain number of test cases T , next T line contain a single interger n.

Output:
For each test case print "Hacker"(without quotes) if nth digit of lucky string is "4" else print "Earth"(without quotes) if nth digit of lucky string is "5". 

Constraints:
1 ≤ t ≤ 10^5
1 ≤ n ≤ 10^15

SAMPLE INPUT
4
1
2
3
9

SAMPLE OUTPUT
Hacker
Earth
Hacker
Earth
from itertools import product
import sys

data = sys.stdin.read().splitlines()


def main():
    global data

    test_cases = int(data.pop(0).strip())
    digit_tot = []
    index = 1
    prev_val = 2
    digit_tot.append(prev_val)

    while prev_val < 1000000000000000:
        index += 1
        cur_val = index * 2 ** index
        cur_val += prev_val
        prev_val = cur_val

        digit_tot.append(cur_val)

    for i in xrange(test_cases):
        given_index = int(data[i].strip())

        for i in xrange(len(digit_tot)):
            if given_index <= digit_tot[i]:
                digit_index = i + 1
                break

        diff = given_index
        if digit_index > 1:
            diff = given_index - digit_tot[digit_index - 2]

        quotient = diff / digit_index
        reminder = diff % digit_index

        if reminder == 0:
            quotient -= 1
            reminder = digit_index

        bin_string = "{0:b}".format(quotient)

        difference = int(reminder)
        if digit_index > len(bin_string):
            difference = int(reminder - digit_index + len(bin_string))

        if difference <= 0:
            print("Hacker")
        else:
            if bin_string[difference - 1] == '0':
                print("Hacker")
            else:
                print("Earth")


if __name__ == "__main__":
    try:
        main()
    except Exception as e:
        print("Error:" + str(e))