FRAKTAL - konkurs programistyczny

Jaś potrzebuje Twojej pomocy. Ostatnimi czasy jego sieć WiFi nie działała tak jak powinna. Postanowił zbadać przyczynę problemu. Po wielu godzinach czytania ruchu sieciowego natrafił na niepokojącą długą wiadomość W. Sama w sobie nie ma ona większego sensu, ale Jaś podejrzewa że może zawierać pewien przekaz.

Ponieważ ma on podejrzenia co do tożsamości nadawcy wiadomości, zebrał listę słów które chciałby dopasować do wiadomości W. Dla każdego słowa S chciałby stwierdzić czy zawiera się ono w W tzn. czy pozbywając się niektórych liter wiadomości W możemy otrzymać słowo S.

Wejście

Wejście rozpoczyna liczba testów 1 ≤ t ≤ 10. Następnie podawane są kolejne testy, oddzielone pustą linią.

Pojedynczy test rozpoczyna niepuste słowo W składające się z małych liter alfabetu angielskiego o długości nie przekraczającej 10⁶. Następnie podana jest liczba 1 ≤ q ≤ 1000, po której podanych jest q zapytań. Każde zapytanie znajduje się w osobnej linii. Zawiera ono niepuste słowo S, składające się z małych liter alfabetu angielskiego. Długość słowa S nie przekracza 1001 liter.

Wyjście

Dla każdego zapytania należy, w osobnej linii wypisać, słowo YES jeśli wiadomość S zawiera się w wiadomości W albo słowo NO w przeciwnym wypadku.

Przykład

Wejście:

2
myalgorithmsareawesome
3
tree
log
math

ba
1
baa

Wyjście:

YES
NO
YES
NO