Timur 很喜欢自己的名字。对于名字的拼写方式，他允许将名字中的字母进行任意排列（即任意全排列）。例如，下列字符串都可以视为他名字的有效拼写：Timur、miurT、Trumi、mriTu。

注意：正确拼写必须满足 字母 T 为大写，其余字母 i、m、u、r 为小写。

今天他写下了一个长度为 $n$ 的字符串 $s$，字符串仅由大小写拉丁字母组成。请你判断 $s$ 是否为他名字的正确拼写。

输入格式

第一行一个整数 $t$（$1 \le t \le 10^3$），表示测试用例数量。

接下来每个测试用例：

• 第一行一个整数 $n$（$1 \le n \le 10$），表示字符串 $s$ 的长度；
• 第二行一个字符串 $s$，仅由大小写拉丁字母组成。

输出格式

对于每个测试用例：

• 如果 $s$ 满足条件，输出 YES；
• 否则输出 NO。

说明

字符串 $s$ 必须恰好由字符集合 {T,i,m,u,r} 组成，并且每个字符出现次数与名字相同（各出现一次），同时 T 必须为大写，其余必须为小写；并且 $n$ 必须为 $5$。

样例

输入

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

输出

YES
YES
YES
YES
NO
NO
NO
NO
NO
NO