What does the fox say?#6767

What does the fox say?

1 second
128 megabytes
Very easy

Determined to discover the ancient mystery – the sound that the fox makes – you went into the forest, armed with a very good digital audio recorder. The forest is, however, full of animals' voices, and on your recording, many different sounds can be heard. But you are well prepared for your task: you know exactly all the sounds which other animals make. Therefore the rest of the recording - all the unidentified noises - must have been made by the fox.

Input

The first line of input contains the number of test cases . The first line of each test case contains the recording - words over lower case English alphabet, separated by spaces. Each contains at most letters and there are no more than words. The next few lines are your pre-gathered information about other animals, in the format animal goes sound. There are no more than animals, their names are not longer than letters each and are actual names of animals in English. There is no fox goes ... among these lines.

The last line of the test case is exactly the question you are supposed to answer: what does the fox say?

Output

For each test case, output one line containing the sounds made by the fox, in the order from the recording. You may assume that the fox was not silent (contrary to popular belief, foxes do not communicate by Morse code).

Examples

Example 1

Loading
Loading