Буквы из печенья
И снова знаменитые буквы из печенья поступили в продажу! Их можно не только есть - с ними можно еще и играть. Ваша младшая сестра старается сделать слова из присутствующих в наборе букв. А Вам следует определить, сможет ли она это сделать.
По буквам, находящимся в коробке, необходимо определить, можно ли составить из них слова, которые знает Ваша младшая сестра. После составления очередного слова она возвращает буквы в коробку. Таким образом сестра может использовать одну и ту же букву при составлении разных слов.
Входные данные
Первая строка содержит количество тестов T - число коробок с печеньем, которое имеется у Вашей сестры. Каждый тест начинается строкой, которая описывает буквы в коробке в произвольном порядке. Далее следует количество слов W, которое хочет произнести сестра, и сами W слов - по одному в строке.
0 < T ≤ 100
0 < W ≤ 100
Все буквы заглавные и принадлежат латинскому алфавиту (A-Z).
В каждой коробке находится не более 1000 букв из печенья.
Каждое слово содержит не более 100 букв (слово не обязательно принадлежит английскому словарю).
Выходные данные
Для каждого слова в отдельной строке вывести YES если его можно сложить из печенья, и NO если нет.