问题 2035 --小曹的苹果派

2035: 小曹的苹果派★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 102  解决: 31
[提交][状态][命题人:]

题目描述

小曹最近总喜欢唱《PPAP》:

I have a pen,I have an apple.
(Uhh~)applepen!
小曹不满足于将apple和pen简单拼成applepen,他将这两个单词拼成了apppenle。

现在给出两个字符串a和b,请判断小曹的字符串c是否可以由a和b构成。注意a和b可以任意构成,但a或b内的单个字符的顺序不能改变。

例如,abcd和xyz可以构成abcdxyz、axbyczd或者xyabzcd,但是不可以构成abdcxzy。

输入

第一行一个正整数N(1<=N<=1000)

接下来N行,每行三个字符串a、b、c。字符串a和b的长度各不超过200,字符串c的长度总是与a和b的长度之和相同。


输出

对于每组a,b,c,如果c可以由a和b构成,则输出“Yes”,否则输出“No”。


样例输入
Copy
3
apple pen applepen
apple pen apppenle
apple pen appelpen
样例输出
Copy
Yes
Yes
No

提示

来源

 

[提交][状态]