Літери з печива#1194
Печиво у вигляді літер знову в продажу! Ваша молодша сестра намагається скласти слова з літер у коробці. Ваше завдання — визначити, чи зможе вона скласти певні слова, використовуючи ці літери.
Після складання кожного слова вона повертає всі літери назад у коробку, тому кожне слово складається незалежно, і будь-яка літера може бути використана для кожного слова.
У першому рядку задано число тестів — кількість коробок з печивом, які має ваша сестра.
Кожен тест починається із рядка, що містить усі літери у коробці, у довільному порядку. У наступному рядку знаходиться число — кількість слів, які ваша сестра хоче скласти, а далі рядків, у кожному з яких записане слово.
0 < T \leq 100
0 < W \leq 100
Всі літери — великі англійські (–).
Кожна коробка містить не більше літер.
Кожне слово містить не більше літер (слово не обов’язково має бути англійським словниковим словом).
Для кожного слова виведіть у окремому рядку YES, якщо слово можна скласти з печивних літер, або NO інакше.
Приклад 1