1722_Spell_Check.cpp

/*                                                  A. Spell Check
                                                                                        time limit per test 1 second
                                                                                        memory limit per test 256 megabytes
Timur likes his name. As a spelling of his name, he allows any permutation of the letters of the name.
For example, the following strings are valid spellings of his name: Timur, miurT, Trumi, mriTu.
Note that the correct spelling must have uppercased T and lowercased other letters.
Today he wrote string s of length n consisting only of uppercase or lowercase Latin letters. He asks you to check if s is the correct spelling of his name.

Input
The first line of the input contains an integer t (1≤t≤103) — the number of test cases.
The first line of each test case contains an integer n (1≤n≤10) — the length of string s.
The second line of each test case contains a string s consisting of only uppercase or lowercase Latin characters.

Output
For each test case, output "YES" (without quotes) if s satisfies the condition, and "NO" (without quotes) otherwise.
You can output the answer in any case (for example, the strings "yEs", "yes", "Yes" and "YES" will be recognized as a positive answer).

Example
Input:
10
5
Timur
5
miurT
5
Trumi
5
mriTu
5
timur
4
Timr
6
Timuur
10
codeforces
10
TimurTimur
5
TIMUR

Output:
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
                                                                                                                                          */
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int t;
    cin >> t;
    string target = "Timur";
    sort(target.begin(), target.end());  // Sorted "Timur"

    while (t--) {
        int n;
        string s;
        cin >> n >> s;

        if (n != 5) {
            cout << "NO" << endl;
            continue;
        }

        sort(s.begin(), s.end());
        if (s == target) {
            cout << "YES" << endl;
        } else {
            cout << "NO" << endl;
        }
    }
    return 0;
}