Hektor z Wiktorem grają w prostą grę.</p>

Na stole leży N kamyków. Gracze na zmianę, począwszy od Hektora, zabierają od 1 do K kamyków ze stołu. Wygrywa gracz, który zdejmie ostatni kamień.

Kto wygra, jeśli żaden z graczy nie popełnia błędów?

"Nie popełnianie błędów" oznacza tu wykonywanie ruchu gwarantującego zwycięstwo zawsze kiedy taki istnieje.

입력 형식

W pierwsze linii znajduje się liczba zestawów testowych Z ( 1 <= Z <= 10). Następnie podawane są opisy kolejnych zestawów.</p>

W pierwszej linii zestawu znajdują się dwie opisane w treści liczby naturalne N i K ( 1 <= N , K <= 1000000 ).

출력 형식

Dla każdego zestawu w osobnej linii wypisz imię gracza, który wygra daną rozgrywkę.

예제 입력

3
10 4
9 4
2 1

예제 출력

Wiktor
Hektor
Wiktor