#include <bits/stdc++.h>
using namespace std;

int T,n,m;
string s1,s2;

inline bool func(string s1,string s2){
    int n = s1.size(),m = s2.size();
    if (n > m) return 0;
    if (s2.substr(m - n,n) == s1) return 1;
    if (s2.substr(0,n) == s1) return 1;
    for (int k = 0;k < n;k++){
        if (s2.substr(0,k) == s1.substr(0,k) && 
            s2.substr(m - (n - k),n - k) == s1.substr(k,n - k)){
            return 1;
        }
    }
    return 0;
}

int main()
{
    cin.tie(0) -> sync_with_stdio(0);
    cout.tie(0);
    cin >> T;
    while (T--){
        cin >> n >> m >> s1 >> s2;
        if (func(s1,s2)) cout << "Yes\n";
        else cout << "No\n";
    }
    return 0;
}