"Бабл Гам, Бабл Гам..."
"Bubble Gum, Bubble Gum, в тарелке, сколько кусочков ты хочешь?"
Алекс и Карин снова за своё. Эти сестры из начальной школы играют в свою любимую игру, чтобы решить, кто из них будет следующим играть на компьютере.
Правила игры довольно просты. У нас есть p человек (p > 0), и один из них выбирается, чтобы назвать число n (n > p), которое представляет количество желаемых кусочков жвачки. После того как число выбрано, люди начинают считать по очереди, начиная с 1, с "левого" на "правый", начиная с человека, который выбрал число. Счёт идёт по кругу, то есть после последнего человека справа, следующим будет человек слева. Когда счёт достигает n, человек на этом месте становится победителем.
Вам дан список имён, за которым следует имя человека, выбирающего количество кусочков жвачки, и затем число, которое он выбрал. Ваша задача — определить, кто выигрывает игру.
Входные данные
Первое значение в входном файле — это целое число t (0 < t < 1000), представляющее количество тестовых случаев. Затем для каждого случая дан список имён людей (p) в одной строке. Имена не длиннее 20 символов, и все они уникальны. В списке не более 20 имён. Каждое имя отделено пробелом, кроме последнего, которое заканчивается новой строкой. На следующей строке указано имя человека, выбирающего количество кусочков жвачки, за которым следует новая строка. Тестовый случай завершается числом кусочков жвачки n (p < n < 1000), которое также заканчивается новой строкой.
Выходные данные
Для каждого тестового случая выведите имя человека, который выиграл игру, и завершите строку новой строкой.