Subsequence

题目链接

单点时限: 2.0 sec

内存限制: 512 MB

Steve 和 Alex 喜欢研究字符串，今天他们学到了一个新名词—“Subsequence“。对于字符串 s 和 t 来说，t 被称为 s的”Subsequence“当且仅当 s 删除若干字母后能得到 t （也可以不删)。

例如：”ab”,”ac”,”bc”都是”abc”的”Subsequence“，而”ba”和”ca”则不是。

现在 Steve 和 Alex 手中各自有一个只由小写字母组成的字符串 s 和 t ，请判断 t 是否是 s 的”Subsequence“。

输入格式

第一行输入一个T,代表数据组数。
接下来输入T组，每组包含两行，第一行输入s，第二行输入t。
(1≤T≤1000,1≤|t|≤|s|≤10000)

输出格式

输出T行，如果t是s的”Subsequence“，输入”YES”,否则输出”NO”。

样例

input

3
abc
ac
abc
ba
abc
a

output

YES
NO
YES

前言：这是一道签到题，但是我却把大部分时间用在了上面，而错误的原因竟然只是因为忽略了break的一个小特点，原本10分钟能做出来的题，我却花了超过1个小时。写下来纪念一下，纪念错误，