Problem Description

Author: eedwang

ぽよ余好可愛喔 今天我又跟百鬼あやめ在家玩遊戲了。 她忽然湊過來說： 「余今天要玩一個密碼遊戲喔！要是你輸了，就沒有獎勵了」

我心想：「咦？小惡魔模式開啟了嗎……好，那就陪她玩玩吧。」

遊戲規則如下：

百鬼あやめ會說出一串密碼，你要判斷那是不是『強密碼』。

強密碼需要符合以下幾點要求：

密碼只能由 小寫英文字母 和 數字 組成。 (這個不用你判斷 這是設定上的)

一旦出現字母後，後面就不能再有數字。 （也就是說，數字必須都在前面，字母都在後面，不能亂混！）

所有的 數字要依照非遞減順序排列（例如 11259 可以，132 不可以）。

所有的 字母也要依照非遞減順序排列（例如 aabcz 可以，azb 不可以）。

百鬼：「簡單吧？如果妳都答對，余就獎勵妳一個大大的笑容～」

請你幫我判斷百鬼說的每一個密碼是不是『強密碼』

也許有用的資訊呢:)

Input Format

第一行是一個整數 t（1 ≤ t ≤ 1000）— 測資筆數。 每筆測資包含： - 一行整數 n（1 ≤ n ≤ 20）— 密碼長度 - 一行字串，長度為 n，由小寫字母與數字組成

Output Format

對每筆測資輸出：

• 若密碼合格，輸出 "YES"
• 否則輸出 "NO"

5
4
12ac
5
123wa
9
allllmost
5
ac123
6
011679

YES
NO
YES
NO
YES