Problem7413--HDU1501 - Zippe

7413: HDU1501 - Zippe

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定三个字符串,判断第三个字符串能否由前两个字符串构成。
前两个字符串可以任意组成,但单个字符串内的字符的相对顺序不能改变。
例如前两个字符串为:cat, tree。字符串 tcraete 和 catrtee 都可以有这两个字符串构成,但字符串 cttaree 不能。

Input

第一行,一个整数 n(1≤n≤1000),表示测试数据的个数,
对于每个测试数据: 
占一行,由三个用空格隔开的字符串,每个字符串由小写字母构成。前两个字符串的长度均不超过200,第三个字符串的长度为前两个字符串的长度和。

Output

对于每个测试数据输出一行,一个字符串,“yes” 表示可以构成,"no" 表示不可以。

Sample 1 Input

3
cat tree tcraete
cat tree catrtee
cat tree cttaree

Sample 1 Output

yes
yes
no

HINT

相同题目:HDU1501

Source/Category

记忆化搜索