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 ss of length nn consisting only of uppercase or lowercase Latin letters. He asks you to check if ss is the correct spelling of his name.
Input
The first line of the input contains an integer tt (1≤t≤1031≤t≤103) — the number of test cases.
The first line of each test case contains an integer nn (1≤n≤10)(1≤n≤10) — the length of string ss.
The second line of each test case contains a string ss consisting of only uppercase or lowercase Latin characters.
Output
For each test case, output "YES" (without quotes) if ss 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
Copy
10
5
Timur
5
miurT
5
Trumi
5
mriTu
5
timur
4
Timr
6
Timuur
10
codeforces
10
TimurTimur
5
TIMUR
output
Copy
YES YES YES YES NO NO NO NO NO NO
#include <bits/stdc++.h>
using namespace std;
int t,cnt,n;
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cin >> t;
while(t--)
{
cnt = 0;
string s;
cin >> n >> s;
if(n != 5)
{
cout << "NO" << endl;
continue;
}
string index = "Timur";
int ok[5] = {1,1,1,1,1};
for(int i =0 ;i < 5; i++)
{
for(int j = 0; j < 5; j++)
{
if(s[j] == index[i])
{
ok[i] = 0;
break;
}
}
}
for(int i = 0; i < 5; i++)
cnt += ok[i];
if(cnt == 0)
cout << "YES" << endl;
else
cout << "NO" << endl;
}
system("pause");
return 0;
}