Hektor와 Wiktor가 간단한 게임을 합니다.
탁자 위에 돌이 N개 놓여 있습니다. 두 사람은 Hektor부터 시작해 번갈아 가며 탁자에서 돌을 1개 이상 K개 이하로 가져갑니다. 마지막 돌을 가져가는 사람이 이깁니다.
두 사람 모두 실수하지 않는다면 누가 이길까요?
여기서 '실수하지 않는다'는 것은, 승리를 보장하는 수가 존재할 때는 언제나 그러한 수를 두는 것을 뜻합니다.
첫째 줄에 테스트 세트의 개수 Z가 주어집니다 (1≤Z≤10).
이어서 각 세트의 정보가 주어집니다. 각 세트는 한 줄에 두 자연수 N과 K로 이루어집니다 (1≤N,K≤1000000).
각 세트마다 그 게임에서 이기는 사람의 이름을 한 줄에 하나씩 출력합니다. 이름은 Hektor 또는 Wiktor 중 하나입니다.