寻寻觅觅寻不到（T2）

题号：NC227010
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

我是一只小小小小鸟
想要飞呀飞
却飞也飞不高
我寻寻觅觅
寻寻觅觅一个温暖的怀抱
这样的要求

算不算太高

现代人有两个字符串，设其为 M 和 C。(Mother & Child)

若 C 可以由 M 截取其中 K 个连续字符并放到最末尾得到，则现代人认为 Child 在 Mother 怀抱里。

请对于 Q 组数据，做出判断。

例如：

M='Tomorinao',K=2 时：
C='Tomoriona','Torinaomo','Tominaoor','morinaoTo','Tomorinao' 时，均称 Child 在 Mother 怀抱里。
C='morinaooT','Tomori','Tonorinao','shik' 时，均称 Child 不在 Mother 怀抱里。

输入描述:

第一行一个整数，表示数据组数。

后接若干行，每行两个字符串和一个整数，分别表示 M，C 和 K。

输出描述:

若干行，每行一个字符串 YES 或 NO，表示答案。注意，字符串区分大小写。

示例1

输入

复制

9
Tomorinao Tomoriona 2
Tomorinao Torinaomo 2
Tomorinao Tominaoor 2
Tomorinao morinaoTo 2
Tomorinao Tomorinao 2
Tomorinao morinaooT 2
Tomorinao Tomori 1
Tomorinao Tonorinao 1
Tomorinao shik 4

输出

复制

YES
YES
YES
YES
YES
NO
NO
NO
NO

说明

对于所有数据，；。