P7008 [CERC2013] What does the fox say?

题目描述

### 题目大意 森林里面有很多声响,你想知道有哪些声响是由狐狸发出来的。 已知你搜集到了 $n$ 个声响,并且还知道某些其他动物能够发出的声响,已知如果没有哪一个声响是由其他任何一种动物发出来的话,那这个声响绝对是由狐狸发出来的。现在,给定你这 $n$ 个声响,以及某些其他动物能够发出的声响,请你求出狐狸发出的声响。

输入格式

**本题有多组询问。** 第一行包含一个整数 $T$,表示数据的组数。 接下来若干组数据,每组数据由三部分组成: - 第一行 $n$ 个仅由小写字母组成的字符串,代表搜集到的 $n$ 个声响。 - 接下来有若干行,代表某些其他动物能够发出的声响。格式为 `` goes ``,其中 `` 代表动物的名称(仅由一个字符串组成),`` 代表这个动物发出的声响(仅由一个字符串组成)。保证不会在这些动物中出现狐狸。 - 最后一行,一个确定的字符串 ``what does the fox say?``。

输出格式

对于每组数据,输出仅一行,代表狐狸能够发出的声响。

说明/提示

$n\leqslant 100$。 保证每个字符串的长度不超过 $100$。 Translated by Eason_AC 2020.10.30