#P1722A. Spell Check

Spell Check

Description

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.

The first line of the input contains an integer $t$ ($1 \leq t \leq 10^3$) — the number of test cases.

The first line of each test case contains an integer $n$ $(1 \leq n \leq 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.

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).

Input

The first line of the input contains an integer $t$ ($1 \leq t \leq 10^3$) — the number of test cases.

The first line of each test case contains an integer $n$ $(1 \leq n \leq 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).

Samples

<div class="test-example-line test-example-line-even test-example-line-0">10</div><div class="test-example-line test-example-line-odd test-example-line-1">5</div><div class="test-example-line test-example-line-odd test-example-line-1">Timur</div><div class="test-example-line test-example-line-even test-example-line-2">5</div><div class="test-example-line test-example-line-even test-example-line-2">miurT</div><div class="test-example-line test-example-line-odd test-example-line-3">5</div><div class="test-example-line test-example-line-odd test-example-line-3">Trumi</div><div class="test-example-line test-example-line-even test-example-line-4">5</div><div class="test-example-line test-example-line-even test-example-line-4">mriTu</div><div class="test-example-line test-example-line-odd test-example-line-5">5</div><div class="test-example-line test-example-line-odd test-example-line-5">timur</div><div class="test-example-line test-example-line-even test-example-line-6">4</div><div class="test-example-line test-example-line-even test-example-line-6">Timr</div><div class="test-example-line test-example-line-odd test-example-line-7">6</div><div class="test-example-line test-example-line-odd test-example-line-7">Timuur</div><div class="test-example-line test-example-line-even test-example-line-8">10</div><div class="test-example-line test-example-line-even test-example-line-8">codeforces</div><div class="test-example-line test-example-line-odd test-example-line-9">10</div><div class="test-example-line test-example-line-odd test-example-line-9">TimurTimur</div><div class="test-example-line test-example-line-even test-example-line-10">5</div><div class="test-example-line test-example-line-even test-example-line-10">TIMUR</div>
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO