What does the fox say?

No attempts yetTime limit1sMemory limit128 MB

Problem

Hanshin went into the forest with a high end recorder to settle an ancient mystery: what sound does a fox make? The forest is full of animals, so the recording has the calls of everything else mixed into it. Hanshin prepared thoroughly and knows exactly which sound each animal other than the fox makes. Once he filters all of those out, whatever is left is the fox.

Input

The first line contains the number of test cases TT. Each test case has the following form.

The first line of a test case holds the recorded sound as a list of words. The words use lowercase letters only and are separated by spaces. A word is at most 100100 characters long and there are at most 100100 words.

Each of the following lines gives the call of one animal other than the fox, in the form <animal> goes <sound>. There is at least 11 such line and at most 100100. The animal name is the name of a real animal and is at most 100100 characters long. The sound of an animal other than the fox is a single word of at most 100100 characters.

The last line is the question Hanshin wants answered, what does the fox say?.

Output

For each test case print the fox sounds left in the recording on one line, in the order they were recorded, separated by spaces. The recording is guaranteed to contain the fox. (Contrary to what is commonly believed, foxes do not communicate in Morse code.)