Insertando Cadenas

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
110
Resuelto:
13
Enviar IDE Estado

Descripción

Fox tiene una nueva operación con cadenas y funciona como sigue: Toma dos copias de una cadena X e inserta una copia en algún lugar dentro de la otra cadena, que puede también ser al principio o al final. Por ejemplo si: X=Ciel, se puede expandir a CielCiel, CCieliel, CiCielel, o CieCiell. Le dan dos cadenas S y T escriba Yes si la cadena T puede ser obtenida expandiendo S exactamente una vez. Si no es posible escriba No.

Entrada

Los datos de entrada consisten en múltiples casos de prueba. La primera línea indica el numero de casos de prueba. Cada caso de prueba contiene dos cadenas, cada una en una linea. La primera línea de un caso de prueba contiene S y la segunda contiene T. Cada línea tiene una longitud L <= 1000. 
 

Salida

Imprima en una línea Yes si la cadena T puede ser obtenida expandiendo S exactamente una vez. Si no es posible escriba No. 
 

Ejemplo Entrada

Copy icon
7
Ciel
CieCiell
Ciel
FoxCiel
FoxCiel
FoxFoxCielCiel
FoxCiel
FoxCielCielFox
Ha
HaHaHaHa
TheHandleCanBeVeryLong
TheHandleCanBeVeryLong
Long
LongLong

Ejemplo Salida

Copy icon
Yes
No
Yes
No
No
No
Yes

Ayuda