题目描述

给定一个长度为 n 的字符串 s，其子序列定义为另一个字符串 s' = su1su2...sum，其中 1 ≤ u1 < u2 < ... < um ≤ n，si 表示 s 的第 i 个字符。你的任务是编写一个程序，给定两个字符串 s1 和 s2，判断 s2 或其反转是否为 s1 的子序列。

输入格式

第一行包含一个整数 T，表示测试用例的数量。接下来 T 行，每行包含两个非空字符串 s1 和 s2（长度不超过 100），由字母和数字组成，用单个空格分隔。

输出格式

对于每个测试用例，如果 s2 或其反转是 s1 的子序列，输出 YES，否则输出 NO。

输入数据示例 1

5  
arash aah  
arash hsr  
kick kkc  
A a  
a12340b b31  

输出数据示例 1

YES  
YES  
NO  
NO  
YES  

来源

Amirkabir 科技大学本地竞赛 2006