En el 2056 la población mundial ha experimentado un crecimiento inimaginable, todas las ciudades en el mundo están sobrepobladas, y los recursos para sobrevivir comienzan a escasear. En un intento por controlar el aumento de la población, Tyler, un ingeniero muy respetado fue invitado a muchos paises a presentar un plan que podría ayudar a resolver este problema. Tyler, siendo tan inteligente como es, se le ocurrió el siguiente plan para los matrimonios:

Un hombre con el nombre de M se le permite casarse con una mujer con el nombre de W sólo si M es una subsecuencia de W, o si W es una subsecuencia de M.

Se dice M es una subsecuencia de W, si M se puede obtener mediante la supresión de algunos elementos de W sin cambiar el orden de los elementos restantes.

Su tarea consiste en determinar si se le permite o no a una pareja contraer matrimonio de acuerdo con la regla de Tyler.

Input

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

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

S : Una línea que contien los nombres de la pareja en el orden M, W separados por un espacio. 1 ≤ | M | , | W | ≤ 50 ( | M,W | denota la longitud de la cadena. )

Output

Para cada caso deberás imprimir "YES" si la regla de Tyler permite el matrimonio de la pareja, o "NO" si no pueden casarse (comillas solo por claridad).

Entrada de ejemplo

Explicación

Caso 1: Considere S = "daniels". Así , S [0] = 'd', S [1] = 'a', S [2] = 'n' y así sucesivamente. Si eliminamos los índices [4,5] de S, se convierte en "danis". Por lo tanto "danis" es una subsecuencia de S, por lo que la respuesta es "YES".

Caso 2: Cualquier cadena es una subsecuencia de él mismo, ya que se forma después de la eliminación de "0" caracteres. Por lo tanto la respuesta es "YES".

Caso 3: "paula" no puede ser una subsecuencia de "pablo", pues la eliminación de cualquier de los carácteres de "pablo" haría que la longitud de la cadena sea más pequeña que "paula". Un razonamiento similar puede aplicarse al ver que "pablo" no puede ser una subsecuencia de "paula". Por lo tanto la respuesta es "NO".