Adriana es muy pequeña, apenas entro al jardín con tres años cumplidos pero su desarrollo y capacidad de aprendizaje es soprendente para su maestra. La maestra de Adriana le hace una prueba diaria para medir su capacidad y la pequeña Adriana casi las supera todas.

Hoy día la prueba de Adriana es la copia didáctica de una frase. La prueba consiste en recortar letras de un periodico S y entre letra letra pegar sobre una hoja de papel una secuencia de estas que se pueda leer de la misma forma q la la frase T. Adriana puede utilizar una letra Si solo una vez, ademas ella no puede cortar las letras fuera de los espacios en blanco mas si con un contorno alrededor de la S(i) letra que necesite.

Ayuda a Adriana a saber si podrá formar con las letras cortadas la frase T.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 50)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

La primera línea contiene un "periódico" cuyas letras dentro del mismo forman la secuencia S. La segunda línea contiene el texto T. S y T son líneas no vacías que consisten en espacios, mayúsculas y minúsculas; letras latinas cuyas longitudes no excedan los 200 caracteres.

Las letras mayúsculas y minúsculas deben diferenciarse.

Output

Si Adriana puede formar la frase T, entonces imprima YES, de lo contrario imprima NO.

Entrada de ejemplo