알렉스(Alex)와 캐린(Karyn)이 또 다투고 있습니다. 초등학생인 두 자매는 다음에 누가 컴퓨터를 사용할지 정하려고 가장 좋아하는 게임을 하고 있습니다.
게임 규칙은 간단합니다. $p$명($p > 0$)이 있을 때, 그중 한 명이 원하는 풍선껌 개수를 나타내는 수 $n$($n > p$)을 고릅니다. 이 수가 정해지면, 수를 고른 사람부터 시작하여 왼쪽에서 오른쪽으로 사람을 한 명씩 세어 나갑니다. 처음 세는 사람이 1번입니다. 세기는 원형으로 진행되어, 가장 오른쪽 사람 다음에는 다시 가장 왼쪽 사람으로 돌아갑니다. 세어 나간 값이 $n$에 도달했을 때, 그 자리에 있는 사람이 승자가 됩니다.
사람들의 이름 목록, 수를 고르는 사람의 이름, 그리고 그 사람이 고른 수가 주어질 때 게임의 승자를 구하세요.
입력의 첫 번째 값은 테스트 케이스의 개수를 나타내는 정수 $t$($0 < t < 1000$)입니다. 그다음 각 테스트 케이스마다 다음이 주어집니다.
각 테스트 케이스마다 게임에서 이긴 사람의 이름을 한 줄에 하나씩 출력하세요.