#include <iostream>
#include <string>
using namespace std;
// 函数 is 用于检查给定的字符串 s 是否满足条件
bool is(const string &s) {
// 遍历字符串 s 中的每个子串
for (int i = 1; i < s.length(); ++i) {
// 从字符串 s 中获取两个子串 t1 和 t2
string t1 = s.substr(0, i); // t1 是从开始到第 i 个字符的子串
string t2 = s.substr(i); // t2 是从第 i 个字符到末尾的子串
// 检查 t1 的第一个字符是否等于 t2 的最后一个字符
// 如果相等，说明存在相邻元素之间的差值不满足递增的条件
if (t1.front() == t2.back()) {
return false; // 返回 false，表示字符串不满足条件
}
}
// 如果所有子串都满足条件，返回 true
return true;
}
int main() {
int t;
cin >> t; // 读取测试用例的数量
while (t--) {
int n; // 字符串的长度
cin >> n;
string s; // 存储字符串 s
cin >> s; // 读取字符串 s
// 调用函数 is 检查字符串 s 是否满足条件
if (is(s)) {
cout << "YES" << endl; // 如果满足条件，输出 "YES"
} else {
cout << "NO" << endl; // 如果不满足条件，输出 "NO"
}
}
return 0;
}
