Наконец удалось обнаружить древнюю тайну - звук лисы. Вы пошли в лес, вооружившись очень хорошим цифровым диктофоном. Однако лес полон голосов животных, и на Вашей записи могут быть слышны много различных звуков. Но Вы хорошо подготовлены для выполнения задачи: Вы точно знаете все звуки, которые издают другие животные. Поэтому остальную часть записи - все неустановленные шумы - должны были сделаны лисами.

Входные данные

Первая строка содержит количество тестов t. Первая строка каждого теста содержит саму запись - слова английского алфавита, разделенные пробелом. Каждая строка содержит не более 100 букв и не более 100 слов. Следующие несколько строк содержат информацию о других животных в формате животное goes звук. Всего не более 100 животных, их названия содержат не более 100 букв и задаются по-английски. Строки fox goes ... среди них нет.

Последняя строка теста является вопросом, на который Вам следует ответить: что сказала лиса?

Выходные данные

Для каждого теста выведите в отдельной строке звуки, сделанные лисой, в порядке их записи. Считайте, что лиса не молчит (вопреки распространенному мнению, лисы не общаются азбукой Морзе).