SCUSA Region ICPC Masthead ACM Balloon Logo
2016 ACM ICPC South Central USA Regional Programming Contest

I - Hit Song

Everyone can generally recognize when they hear a hit song. It's melodic, the words are easy to follow, and is auditorily pleasant.

Your job is to determine if a song will be a hit song based on its lyrics. Because the general population has lost their ideals of quality due of oversaturation of media, the threshold for deciding if a song will be a hit or not will be if the song uses words that most people find appealing at least 75% of the time.

Input

The first line of input contains the number of test cases N (1 <= N <= 100).

Each test case begins with a line containing P (1 <= P <= 100), indicating the number of pleasant words. The following P lines each contain a pleasant word. The following line contains a number L (1 <= L <= 100), indicating the number of lines in a song. The following L lines each contain a line of the song you are analyzing. A word is a sequence of 1 or more ASCII letters. Words are separated by (and may be preceded by or followed by) other (non-letter) printable ASCII characters (using ASCII values 32-126). No input line will exceed 100 characters. Ignore case when comparing words.

Output

For each test case, if the song reaches the 75% threshold of pleasantness, output It's a hit!, otherwise output Delete immediately! . Output a single line after each case.

Sample Input

2
3
love
baby
beautiful
2
Baby baby baby, I love you, beautiful baby.
Love is in the air tonight!
3
love
baby
beautiful
1
Baby baby baby, I love you, beautiful baby.

Sample Output

Delete immediately!
It's a hit!