n, m = map(int, input().split())
# better = {}
bad = {}
for i in range(m):
    xorosho, ploxo = map(int, input().split())
    # if xorosho in better:
    #     better[xorosho].append(ploxo)
    # else:
    #     better[xorosho] = [ploxo]
    if ploxo in bad:
        bad[ploxo].append(xorosho)
    else:
        bad[ploxo] = [xorosho]
    if xorosho not in bad:
        bad[xorosho] = []
# print(better, bad)
#f = []
#c = 0
for j in range(n):
    best, middle, worse = map(int, input().split())
    # print(best)
    # f.append([best, middle, worse])
    # try:
    # print(sorted(bad[worse]))
    if (bad[best] != [] or\
            bad[middle] != [best] and bad[middle] != []) or (len(bad[worse]) > 2)\
            or (len(bad[worse]) == 2 and (middle not in bad[worse] or best not in bad[worse])) or (len(bad[worse]) == 1 and (middle not in bad[worse] and best not in bad[worse])):
        print('liar')
    else:


        # for i in bad[middle]:
        #     if i != best:
        #         print('liar')
        #         #c = 1
        #         break
        # else:
        #     for i in bad[worse]:
        #         if i != best and i != middle:
        #
        #             print('liar')
        #             break
        print('honest')
    # except Exception:
    #     pass