#1117 Subsequence

85  1 s   128 MB  

Description

Subsequence란 원래의 Sequence에서 순서는 유지한채 수열을 이루는 원소의 일부만 모아서 만들어진 Sequence를 말한다. 예를 들어 Hoo HelloWorld Subsequence이다.

하나의 Sequence와 해당 Sequence Subsequence로 추정되는 Sequence가 입력될 때 입력된 Sequence Subsequence가 맞는지 틀린지를 알아내는 프로그램을 작성한다.

 

Input

Test Case의 수 T가 입력된다. Test Case에 대하여 한 줄에 Sequence가 주어지고 빈 칸을 구분으로 Subsequence로 추정되는 Sequence가 입력된다. (Sequence의 길이는 100이하이다.)

 

Output

Test Case에 대해 한 줄에 Sequence가 맞으면 “YES”, 아니면 “NO”를 출력한다.

 

Sample Input

Sample Output

4
HelloWorld! Hoo
LongTimeNoSee neo
Yotaeggazinalmihanghangoya moolnon
Papertowelyogiingnae pig
YES
YES
NO
YES