풍선껌, 풍선껌, 접시 위에 몇 개나 담고 싶니?

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

문제

알렉스(Alex)와 캐린(Karyn)이 또 다투고 있습니다. 초등학생인 두 자매는 다음에 누가 컴퓨터를 사용할지 정하려고 가장 좋아하는 게임을 하고 있습니다.

게임 규칙은 간단합니다. $p$명($p > 0$)이 있을 때, 그중 한 명이 원하는 풍선껌 개수를 나타내는 수 $n$($n > p$)을 고릅니다. 이 수가 정해지면, 수를 고른 사람부터 시작하여 왼쪽에서 오른쪽으로 사람을 한 명씩 세어 나갑니다. 처음 세는 사람이 1번입니다. 세기는 원형으로 진행되어, 가장 오른쪽 사람 다음에는 다시 가장 왼쪽 사람으로 돌아갑니다. 세어 나간 값이 $n$에 도달했을 때, 그 자리에 있는 사람이 승자가 됩니다.

사람들의 이름 목록, 수를 고르는 사람의 이름, 그리고 그 사람이 고른 수가 주어질 때 게임의 승자를 구하세요.

입력

입력의 첫 번째 값은 테스트 케이스의 개수를 나타내는 정수 $t$($0 < t < 1000$)입니다. 그다음 각 테스트 케이스마다 다음이 주어집니다.

  • 첫째 줄: 사람들의 이름 목록. 이름은 공백 하나로 구분되며, 각 이름의 길이는 20자 이하이고 모든 이름은 서로 다릅니다. 사람 수 $p$는 20을 넘지 않습니다.
  • 둘째 줄: 풍선껌 개수를 고르는 사람의 이름.
  • 셋째 줄: 그 사람이 고른 풍선껌 개수 $n$($p < n < 1000$).

출력

각 테스트 케이스마다 게임에서 이긴 사람의 이름을 한 줄에 하나씩 출력하세요.