3302 Subsequence

原文

時間制限:1000ミリ秒
メモリ制限:65536KB

問題

貴方は文字列をサーチするプログラムを書く必要があります。
文字列Aと文字列Bが与えられます。

文字列Aを前から順に読み、適当に文字を飛ばしながら文字を拾っていったとき、拾った文字を結合して文字列Bを作れるならYESを返します。
出来ないなら文字列Aの後ろから順に、上記と同様に適当に文字を飛ばしながら文字を拾っていき文字列Bを作れるならYESと返します。
前からも後ろからも無理ならNOと返して下さい。
文字列Aから拾った文字は拾った順番に結合していき、文字を並べ替えてはいけません。

入力データについての解説

入力の一行目にデータセットの数ｎが与えられます。
一つのデータセットは一行で与えられます。
文字列A(100文字以内)と文字列B(100文字以内)がスペース区切りで与えられます。
各データセットに対して文字列Aから文字列Bを構成できるならYESを、出来ないならNOと出力してください。

入力の例

5
arash aah
arash hsr
kick kkc
A a
a12340b b31

出力の例

YES
YES
NO
NO
YES

出典

Amirkabir University of Technology Local Contest 2006