Що сказала лисиця?
Що сказала лисиця?
Нарешті вдалося виявити давню таємницю - звук лисиці. Ви пішли в ліс, озброївшись дуже добрим цифровим диктофоном. Однак ліс сповнений голосів тварин, і на Вашому записі може бути чути багато різних звуків. Але Ви добре підготовлені до виконання завдання: Ви точно знаєте всі звуки, які видають інші тварини. Тому решту запису - всі невстановлені шуми - зроблені лисицями.
Вхідні дані
Перший рядок містить кількість тестів t. Перший рядок кожного тесту містить сам запис - слова англійського алфавіту, розділені пробілом. Кожен рядок містить не більше 100 літер і не більше 100 слів. Наступні кілька рядків містять інформацію про інших тварин у форматі тварини goes звук. Усього не більше 100 тварин, їх назви містять не більше 100 літер і задаються англійською. Рядки fox goes ... серед них немає.
Останній рядок тесту є питанням, на яке Вам слід відповісти: що сказала лисиця?
Вихідні дані
Для кожного тесту виведіть в окремому рядку звуки, зроблені лисицею, у порядку їх запису. Вважайте, що лисиця не мовчить (всупереч поширеній думці, лисиці не спілкуються азбукою Морзе).
1 toot woof wa ow ow ow pa blub blub pa toot pa blub pa pa ow pow toot dog goes woof fish goes blub elephant goes toot seal goes ow what does the fox say?
wa pa pa pa pa pa pow