#include <bits/stdc++.h>
using namespace std;
 
int main() {
	int t;
	cin >> t;
	while(t--)
	{
		string s;
		int  k,n;
		cin >> n >> k;
		cin >> s;
		string st = s;
		reverse(st.begin(),st.end());
		map<char,int> m;
		for(int i=0;i<n;i++)
		{
			m[s[i]]++;
		}
		int sum=0;
		for(auto x : m)
		{
			sum = x.second;
		}
		if(n>1 && k>0 && sum!=n)
		{
			cout << "YES" << endl;
		}
		else if(s < st)
		{
			cout << "YES" << endl;
		}
		else
		{
			cout << "NO" << endl;
		}
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCB0OwoJY2luID4+IHQ7Cgl3aGlsZSh0LS0pCgl7CgkJc3RyaW5nIHM7CgkJaW50ICBrLG47CgkJY2luID4+IG4gPj4gazsKCQljaW4gPj4gczsKCQlzdHJpbmcgc3QgPSBzOwoJCXJldmVyc2Uoc3QuYmVnaW4oKSxzdC5lbmQoKSk7CgkJbWFwPGNoYXIsaW50PiBtOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJewoJCQltW3NbaV1dKys7CgkJfQoJCWludCBzdW09MDsKCQlmb3IoYXV0byB4IDogbSkKCQl7CgkJCXN1bSA9IHguc2Vjb25kOwoJCX0KCQlpZihuPjEgJiYgaz4wICYmIHN1bSE9bikKCQl7CgkJCWNvdXQgPDwgIllFUyIgPDwgZW5kbDsKCQl9CgkJZWxzZSBpZihzIDwgc3QpCgkJewoJCQljb3V0IDw8ICJZRVMiIDw8IGVuZGw7CgkJfQoJCWVsc2UKCQl7CgkJCWNvdXQgPDwgIk5PIiA8PCBlbmRsOwoJCX0KCX0KCXJldHVybiAwOwp9

OAoxIDEwMDAwCmEKMyAzCnJldgo2IDAKc3RyaW5nCjYgMAp0aGVvcnkKOSAyCnVuaXZlcnNhbAoxOSAwCmNvZGVmb3JjZXNlY3JvZmVkb2MKMTkgMQpjb2RlZm9yY2VzZWNyb2ZlZG9jCjMgMQp6enoK

8
1 10000
a
3 3
rev
6 0
string
6 0
theory
9 2
universal
19 0
codeforcesecrofedoc
19 1
codeforcesecrofedoc
3 1
zzz