小曹最近总喜欢唱《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。
小曹最近总喜欢唱《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”。
3 apple pen applepen apple pen apppenle apple pen appelpen
Yes Yes No