312002 - zipper

有三个字符串，判断第三个字符串是否由前两个字符串的一部分序列顺序组成，例如字符串A为“cat”，字符串B为“tree”，字符串C为“tcraete”，字符串C由字符串A和B组成，则信息为真。

再比如字符串A为“cat”，字符串B为“tree”，字符串C为“carttee”，由于组成的序列顺序不对，所以信息应该是假。

输入

第一行有一个整数N，大小在1~1000，代表后续有N行，每行有三组字符串数据，每组字符串由空格分隔开，第三组字符串数据的长度总是前两组字符串数据的长度总和。前两行字符串的长度在1~200。

输出

每行如果信息为真，则打印 Data set n：yes

每行如果信息为假，则打印 Data set n：no

n代表序号，冒号后有一个空格

样例

输入

3
cat tree tcraete
cat tree catrtee
cat tree cttaree

输出

Data set 1: yes
Data set 2: yes
Data set 3: no
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题