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
统计
上一题 下一题