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

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--){
        int n,cnt=0,k;
        cin>>n>>k;
        string s;
        cin>>s;
        bool b=false;
        --n;
        for(int i=0;i<(n+1)/2;++i){
            if(s[i]==s[n-i])++cnt;
            else{
                b=true;
                break;
            }
        }
        cnt*=2;
        if(b)++cnt;
        if(b==false&&n%2==0)++cnt;
        if(k<(cnt+1)/2)cout<< "YES\n";
        else cout<< "NO\n";
    }
    return 0;

}