The Internet is the most important communication media nowadays. There are many powerful search engines, such as Google, Bing, and Baidu.
Dragon Tom is the king of an unknown country, whose countrymen use Google heavily to search for beautiful pictures. However, the engine is not enough for their needs. So Dragon Tom would like to create a brand new search engine, which can search for 99.99% of the beautiful pictures that his people need, and he names the engine Gogomei.
To design Gogomei, the two most significant parts are to create the keywords in the database, and to design an efficient algorithm for searching the query words among the keywords in the database. Dragon Tom has already defined the keywords based on the many beautiful pictures he has collected for about twenty years. To be a coworker of this engine, your task is to write a program for checking whether the query words are in the database or not.
First line contains a integer t which is the number of test cases.
For each case, the first line contains a positive integer n (n <= 50,000) indicating the number of keywords in the database of Gogomei. In the next n lines, each line contains one keyword which is composed only by English letters (upper case and lower case are different) and the length of each keyword is less or equal to 30.
For each case, output the line with the text “Case i:” without the quotes, where i is the case number starting from 1. For each query word, if the keyword is in the database, output a line with message “Yes”. Otherwise, output a line with message “No”.