Recently Vladik discovered a new entertainment — coding bots for social networks. He would like to use machine learning in his bots so now he want to prepare some learning data for them. At first, he need to download t chats. Vladik coded a script which should have downloaded the chats, however, something went wrong. In particular, some of the messages have no information of their sender. It is known that if a person sends several messages in a row, they all are merged into a single message. It means that there could not be two or more messages in a row with the same sender . Moreover, a sender never mention himself in his messages . Vladik wants to recover senders of all the messages so that each two neighboring messages will have different senders and no sender will mention himself in his messages. He has no idea of how to do this, and asks you for help. Help Vladik to recover senders in each of the chats! The first line contains single integer t ( 1 ≤ t ≤ 10 ) — the number of chats. The t chats follow. Each chat is given in the following format. The first line of each chat description contains single integer n ( 1 ≤ n ≤ 100 ) — the number of users in the chat. The next line contains n space-separated distinct usernames. Each username consists of lowercase and uppercase English letters and digits. The usernames can't start with a digit. Two usernames are different even if they differ only with letters' case. The length of username is positive and doesn't exceed 10 characters. The next line contains single integer m ( 1 ≤ m ≤ 100 ) — the number of messages in the chat. The next m line contain the messages in the following formats, one per line: : — the format of a message with known sender. The username should appear in the list of usernames of the chat. : — the format of a message with unknown sender. The text of a message can consist of lowercase and uppercase English letter, digits, characters '.' (dot), ',' (comma), '!' (exclamation mark), '?' (questi