8817번 - Rozgrywka 다국어

문제

Hektor z Wiktorem grają w prostą grę.

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.

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ę.

제한

힌트