The Reading Notes Festival

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

寒假结束了,理工大又迎来了一年一度的“The Reading Notes Festival”,读书笔记满天飞,但是学院里有一个很严格(qi pa)的规定,那就是要派人一个字一个字的查每一篇交上去的读书笔记,并且每篇读书笔记对应着一个黑名单,黑名单中有若干个词组,如果读书笔记中出现了这个黑名单中存在的词组,那么就要用英文括号“(”、“)”标注出这个词组,表示这个地方不合格,需要重写。
但是学院里人数众多,查读书笔记的工作量非常大,单单靠学生会部长是完不成这个任务的,又没有学生会的人愿意干这个苦差事,于是部长只好找到了会编程的你,身为一个懒到家了的程序员,你当然不愿意伸出援手(zhu zhou wei nue),但不幸的是,你已经没得选择了,你一个人是对抗不了她的,所以,乖乖的写出一个检查读书笔记的程序吧。

Input

输入数据有多组:
第一行包含一个正整数T(T<=100),表示有T组测试数据;
每组测试数据的第一行为一个正整数N(1<=N<=10),表示“黑名单”中的短语的个数;
下一行是N个字符串,中间用空格隔开,表示黑名单中的N个短语,每个字符串的长度不超过5个字符;
下一行是一个正整数M(1<= M<=100),表示读书笔记有M行;
最后M行,每行有一个字符串,表示读书笔记的内容,每个字符串的长度不超过100个字符。
输入保证只包含中文字符,并且所有字符串中都不包含空格。

Output

对于每组测试数据输出 M 行,表示经过检查标记后的读书笔记的内容。

Sample Input

1
5
爱屋及乌 首席护卫 风林火山 盖聂 深受重伤
11
荆轲与丽姬,原是青梅竹马,但丽姬的美貌,惊动天下,让秦王得知而下令齐王建交出丽姬。
丽姬被掳至秦宫后,方才得知怀有荆轲之子,为保荆轲血脉,委身秦宫。
荆轲因失去丽姬而变得意志消沉,却在山上遇见异兽而开窍顿悟,自创“惊天十八剑”。
春去秋来,丽姬于秦宫产下荆轲之子——天明,秦王因爱屋及乌,也视如己出。
荆轲接受燕太子丹的刺秦重任,提了樊于期将军的项上人头与督亢地图献给秦王,并欲藉此机会刺杀秦王。
不料刺秦一事早被随行的秦王首席护卫通报秦王,任务失败,荆轲与丽姬双双死于秦王宫殿,
韩申受两人所托携其子荆天明逃出秦宫,秦王下令追杀昔日爱子荆天明,派出秦王四大护卫风林火山,日夜追赶。
易水之寒,乌江之畔,芦苇丛中一战,韩申与四大高手之双锤山同归于尽。幸赖天下第一剑——盖聂及时赶到,
施展百步飞剑后诛杀剩下的三大高手,荆天明始暂逃此劫。
然经此一战,盖聂亦深受重伤,秦王的追杀却不因此而中断,故人遗愿,烈士重托,长夜无语,故情不灭,
盖聂挽着故人之子——荆天明,踏出了秦国边境,向着不可知的归处前进……

Sample Output

荆轲与丽姬,原是青梅竹马,但丽姬的美貌,惊动天下,让秦王得知而下令齐王建交出丽姬。
丽姬被掳至秦宫后,方才得知怀有荆轲之子,为保荆轲血脉,委身秦宫。
荆轲因失去丽姬而变得意志消沉,却在山上遇见异兽而开窍顿悟,自创“惊天十八剑”。
春去秋来,丽姬于秦宫产下荆轲之子——天明,秦王因(爱屋及乌),也视如己出。
荆轲接受燕太子丹的刺秦重任,提了樊于期将军的项上人头与督亢地图献给秦王,并欲藉此机会刺杀秦王。
不料刺秦一事早被随行的秦王(首席护卫)通报秦王,任务失败,荆轲与丽姬双双死于秦王宫殿,
韩申受两人所托携其子荆天明逃出秦宫,秦王下令追杀昔日爱子荆天明,派出秦王四大护卫(风林火山),日夜追赶。
易水之寒,乌江之畔,芦苇丛中一战,韩申与四大高手之双锤山同归于尽。幸赖天下第一剑——(盖聂)及时赶到,
施展百步飞剑后诛杀剩下的三大高手,荆天明始暂逃此劫。
然经此一战,(盖聂)亦(深受重伤),秦王的追杀却不因此而中断,故人遗愿,烈士重托,长夜无语,故情不灭,
(盖聂)挽着故人之子——荆天明,踏出了秦国边境,向着不可知的归处前进……

Hint


Source

bLue&小豪&不得不放弃、