Letritas es una marca conocida de galletas en forma de letras del alfabeto. Tu hermanita está tratando de formar palabras con las galletas que compró, y tú quieres ayudarla a hacerlo rápido. Con ese propósito, has decidido primero ver si es posible formar o no las palabras que ella quiere.
Dada las letras que contiene la bolsa de galletas, ¿es posible formar las palabras que tu hermana desea?
La entrada comienza con un entero c (1 ≤ c ≤ 100) en una sola línea, la cantidad de casos de prueba. A continuación de esta línea, siguen las descripciones de c casos de prueba.
La primera línea de cada caso contiene las letras de la bolsa de galletas que tu hermanita tiene. Luego sigue, en otra línea, un número entero n, que es la cantidad palabras que tu hermanita desea formar (1 ≤ n ≤ 100). Finalmente, n líneas siguen, cada una conteniendo una palabra.
Todas las letras en la entrada son mayúsculas, y no se incluye la Ñ o las vocales con acentos. Cada bolsa tiene a lo sumo 1000 galletas, y cada palabra tiene a lo más 100 letras.
Por cada caso de prueba, imprime SI si es posible formar la palabra, y NO en caso contrario.
1 ABANANACOOKIE 4 BANANA LETTER COOKIES CAN
SI NO NO SI
#2014 #obi-final-nacional