Problem D: 单词验证

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

小丁在学习英语单词时发现,某些单词如果删除若干字母后 (不改变剩余字母的顺序) 可得到另一个单词。

现有 N 组数据,每组数据中给定两个仅包含小写字母的字符串,表示初始单词 s 和目标单词 t,请判断对于每组数据,能否从 s 中删除零个或多个字母得到 t,如果能得到输出 YES,否则输出 NO

例如:

N=2,两组数据如下:

1) s = "adventure"t = "avenue",删除 adventure 中的第 268 个字母可得到 avenue,故输出 YES;
2) s = "good" ,t = "no",无论怎么删除都无法得到 t,故输出 NO

Input

第一行输入一个正整数 N(1N1000),表示数据组数;

接下来 N 行,每行输入两个仅包含小写字母的字符串,分别表示初始单词 s(1s 的长度 500) 和目标单词 t(1t 的长度 500),字符串之间以一个空格隔开。

Output

共 N 行,每行输出一个字符串,如果能从初始单词 s 中删除零个或多个字母得到目标单词 t,输出 YES,否则输出 NO

Sample Input Copy

2
adventure avenue
good no

Sample Output Copy

YES
NO