Substitution Cipher

The Antique Comedians of Malidinesia want to stage a newly discovered comedy by Aristophanes. Putting it on stage should be a big surprise for the audience, so every preparation must be kept absolutely secret. The company's director suspects that a competitor is reading his correspondence, so he encrypts every letter that mentions the new play with a substitution cipher.

A substitution cipher is defined by a substitution table that assigns to each character of an alphabet another character of the same alphabet. The assignment is a bijection: exactly one character is assigned to each character (not necessarily a different one).

Because the director is afraid the table might leak, he changes it frequently. After each change he picks a few words at random from a dictionary, encrypts them, and sends them together with an encrypted message. The plain (non-encrypted) words travel through a secure channel rather than by mail, so the recipient can compare the plain and encrypted words and rebuild the substitution table.

Unfortunately the scheme is sometimes insecure: a rival can occasionally recover a message from the encrypted words alone, without ever seeing the plain words. The reason is that the director never reorders the words he draws, and the dictionary is sorted lexicographically. A string a_1 a_2 ... a_p is lexicographically smaller than b_1 b_2 ... b_q when there is an index i (i <= p, i <= q) such that a_j = b_j for every j with 1 <= j < i, and a_i < b_i.

Write a program that determines, for each message, whether it can be decrypted uniquely.

The first line contains a single positive integer N, the number of cases. The cases follow.

The first line of each case contains two positive integers A and K separated by a space, where 1 <= A <= 26. A is the size of the substitution alphabet, which consists of the first A lowercase letters of the English alphabet (a-z). K is the number of encrypted words.

The next K lines each contain exactly one encrypted word. These words are the encryptions of dictionary words given in lexicographically increasing plain-text order. Every plain word uses only letters of the substitution alphabet.

The following line is the encrypted message. The plain message may contain any characters, but only letters of the substitution alphabet are encrypted; all other characters are left unchanged.

For each case print exactly one line. If the message can be decrypted uniquely, print the decrypted message. Otherwise print Message cannot be decrypted.