该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小码君走在街上，听到一个声音。这个声音是用字符串来描述的并且由小写和大写拉丁字符组成。现在你想知道这个声音是不是狗叫。

对于狗的声音，字符串只能包含大写或小写字母“w”、“a”、“n”和“g”。另外:

• 字符串必须以仅由字符'w'或'W'组成的非空序列开始
• 之后它必须紧接一个仅由字符'a'或'A'组成的非空序列。
• 之后它必须紧接一个仅由字符'n'或'N'组成的非空序列。
• 之后它必须紧接由字符'g'或'G'组成的非空序列，该序列结束字符串，在它之后立即出现字符串结束

例如，字符串“wang”，“wwwAaNGgg”，“WaNnnNg”描述了狗叫，但字符串“Wgan”，“WaN”，“wnag”，“GwAN”，“wangwang”没有描述。

确定小码君听到的声音是狗叫还是别的什么。

Format

Input

第一行输入数据包含一个整数 $t(1≤t≤10^4)$ ，表示测试用例的数量。

下面是测试用例的描述。

每个测试用例的第一行包含一个整数 $n(1≤n≤50)$ ，描述声音的字符串的长度。

每个测试用例的第二行包含一个由n个字符组成的字符串s。该字符串描述了小码君听到的声音，仅由小写和大写拉丁字母组成。

Output

对于每个测试用例，单独输出在每一行上:

• 如果那声音是狗叫输出 "YES";
• 否则输出 "NO"。

Samples

7
4
waNg
14
wWwanNnGGGgggG
3
wag
7
WwaAaUg
4
WANG
6
WwyeVG
5
wangA

YES
YES
NO
NO
YES
NO
NO

样例提示

在第一个测试用例中，字符串由一系列字符'w'， 'a'， 'N'， 'g'组成，满足狗叫的定义。

在第二个测试用例中，字符串由序列 $3$ 组成字符'w'和'W'，一个'a'，一个 $3$ 的序列字符'n'和'N'和序列 $7$ 字符“g”和“G”，满足狗叫的定义。

在第三个测试用例中，字符串没有描述狗叫，因为它在'a'和'g'之间缺少'n'或'n'字符序列。

在第四个测试用例中，字符串包含字符“U”，因此它没有描述狗叫。