"Жуйка, жуйка..."
"Жувальна гумка, жувальна гумка, в тарілці, скільки шматочків ти бажаєш?"
Алекс і Карін знову за своє. Сестри з початкової школи грали в свою улюблену гру, щоб вирішити, хто наступний гратиме на комп'ютері.
Правила гри досить прості. Дано p людей (p > 0), один з p людей обирається, щоб вибрати число n (n > p), яке представляє кількість бажаних шматочків жувальної гумки. Після вибору цього значення, люди перебираються по черзі, починаючи з 1, з "лівого" на "правий", починаючи з людини, яка вибрала число. Перебирання здійснюється по колу, тобто коли досягається людина з крайнього правого боку, наступною в переліку буде людина з крайнього лівого боку. Досягнувши n, людина на цій позиції стає переможцем.
Дано список імен, за яким слідує ім'я людини, яка обирає кількість шматочків жувальної гумки, а потім число, яке ця людина вибрала, визначте, хто виграє гру.
Вхідні дані
Перше значення у вхідному файлі буде цілим числом t (0 < t < 1000), що представляє кількість тестових випадків у вхідному файлі. Після цього, для кожного випадку, буде список імен людей (p), на одному рядку. Імена не будуть довшими за 20 символів і всі імена унікальні. Не буде більше ніж 20 імен. Кожне ім'я відокремлюється пробілом, крім останнього імені, яке відокремлюється новим рядком. На наступному рядку знаходиться ім'я людини, яка обирає кількість шматочків жувальної гумки, після чого йде новий рядок. Тестовий випадок завершується числом шматочків гумки n (p < n < 1000), яке також відокремлюється новим рядком.
Вихідні дані
Для кожного тестового випадку виведіть ім'я людини, яка виграла гру, після чого йде новий рядок.