#include <iostream>
#include <string>
#include <cctype>
using namespace std;
 
// 判断是否可以通过修改大小写来匹配
bool canMatch(string s, string t, int m, int n) {
    // 遍历s的每个可能的子串位置
    for (int i = 0; i <= m - n; i++) {
        bool isValid = true;
        // 对于每个位置，检查字符是否可以通过大小写转换来匹配
        for (int j = 0; j < n; j++) {
            if (tolower(s[i + j]) != tolower(t[j])) {
                isValid = false;
                break;
            }
        }
        // 如果找到了符合的子串，返回true
        if (isValid) return true;
    }
    // 如果没有符合的子串，返回false
    return false;
}
 
int main() {
    int T;
    cin >> T;  // 输入测试用例数量
 
    while (T--) {
        int m, n;
        cin >> m >> n;  // 输入字符串s和t的长度
 
        string s, t;
        cin >> s >> t;  // 输入字符串s和t
 
        // 调用canMatch函数判断是否可以通过大小写转换匹配
        if (canMatch(s, t, m, n)) {
            cout << "YES" << endl;
        } else {
            cout << "NO" << endl;
        }
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8Y2N0eXBlPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLy8g5Yik5pat5piv5ZCm5Y+v5Lul6YCa6L+H5L+u5pS55aSn5bCP5YaZ5p2l5Yy56YWNCmJvb2wgY2FuTWF0Y2goc3RyaW5nIHMsIHN0cmluZyB0LCBpbnQgbSwgaW50IG4pIHsKICAgIC8vIOmBjeWOhnPnmoTmr4/kuKrlj6/og73nmoTlrZDkuLLkvY3nva4KICAgIGZvciAoaW50IGkgPSAwOyBpIDw9IG0gLSBuOyBpKyspIHsKICAgICAgICBib29sIGlzVmFsaWQgPSB0cnVlOwogICAgICAgIC8vIOWvueS6juavj+S4quS9jee9ru+8jOajgOafpeWtl+espuaYr+WQpuWPr+S7pemAmui/h+Wkp+Wwj+WGmei9rOaNouadpeWMuemFjQogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgbjsgaisrKSB7CiAgICAgICAgICAgIGlmICh0b2xvd2VyKHNbaSArIGpdKSAhPSB0b2xvd2VyKHRbal0pKSB7CiAgICAgICAgICAgICAgICBpc1ZhbGlkID0gZmFsc2U7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICAvLyDlpoLmnpzmib7liLDkuobnrKblkIjnmoTlrZDkuLLvvIzov5Tlm550cnVlCiAgICAgICAgaWYgKGlzVmFsaWQpIHJldHVybiB0cnVlOwogICAgfQogICAgLy8g5aaC5p6c5rKh5pyJ56ym5ZCI55qE5a2Q5Liy77yM6L+U5ZueZmFsc2UKICAgIHJldHVybiBmYWxzZTsKfQoKaW50IG1haW4oKSB7CiAgICBpbnQgVDsKICAgIGNpbiA+PiBUOyAgLy8g6L6T5YWl5rWL6K+V55So5L6L5pWw6YePCiAgICAKICAgIHdoaWxlIChULS0pIHsKICAgICAgICBpbnQgbSwgbjsKICAgICAgICBjaW4gPj4gbSA+PiBuOyAgLy8g6L6T5YWl5a2X56ym5Liyc+WSjHTnmoTplb/luqYKICAgICAgICAKICAgICAgICBzdHJpbmcgcywgdDsKICAgICAgICBjaW4gPj4gcyA+PiB0OyAgLy8g6L6T5YWl5a2X56ym5Liyc+WSjHQKICAgICAgICAKICAgICAgICAvLyDosIPnlKhjYW5NYXRjaOWHveaVsOWIpOaWreaYr+WQpuWPr+S7pemAmui/h+Wkp+Wwj+WGmei9rOaNouWMuemFjQogICAgICAgIGlmIChjYW5NYXRjaChzLCB0LCBtLCBuKSkgewogICAgICAgICAgICBjb3V0IDw8ICJZRVMiIDw8IGVuZGw7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgY291dCA8PCAiTk8iIDw8IGVuZGw7CiAgICAgICAgfQogICAgfQogICAgCiAgICByZXR1cm4gMDsKfQo=

Mgo0IDIKYWNkYwphZAo0IDIKYWNjZAphZAo=

2
4 2
acdc
ad
4 2
accd
ad