만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

돌 가져가기 게임

면접 대비

시간 제한1초메모리 제한128 MB

요약
N개의 돌에서 1개부터 K개까지 번갈아 가져가며 마지막 돌을 가져가는 승자를 각 테스트 케이스마다 판정합니다.
난이도

쉬움10점 중 3점

유형
게임 이론, 수학
정답자
아직 제출이 없습니다

문제

Hektor와 Wiktor가 간단한 게임을 합니다.

탁자 위에 돌이 NN개 놓여 있습니다. 두 사람은 Hektor부터 시작해 번갈아 가며 탁자에서 돌을 11개 이상 KK개 이하로 가져갑니다. 마지막 돌을 가져가는 사람이 이깁니다.

두 사람 모두 실수하지 않는다면 누가 이길까요?

여기서 '실수하지 않는다'는 것은, 승리를 보장하는 수가 존재할 때는 언제나 그러한 수를 두는 것을 뜻합니다.

입력

첫째 줄에 테스트 세트의 개수 ZZ가 주어집니다 (1≤Z≤101 \le Z \le 10).

이어서 각 세트의 정보가 주어집니다. 각 세트는 한 줄에 두 자연수 NN과 KK로 이루어집니다 (1≤N,K≤10000001 \le N, K \le 1000000).

출력

각 세트마다 그 게임에서 이기는 사람의 이름을 한 줄에 하나씩 출력합니다. 이름은 Hektor 또는 Wiktor 중 하나입니다.

예제1

  1. 예제 1

    입력
    3
    10 4
    9 4
    2 1
    
    예상 출력
    Wiktor
    Hektor
    Wiktor