Description

zls在解答同学们问题的时候，有一个很烦恼的事情，他发现同学们还是很喜欢问问题的，但是因为平时工作比较忙，所以在同学们问问题的时候，他总是遗漏一些同学问题，这就非常不好了。

那么，zls准备写一个程序，能够自动的判定有没有遗漏问题，只要能够回答完同学们的问题，那就会输出 Yes，否则就会输出 No。

当然，我们的同学们提问题实在是太快了，有时候zls回答问题可能会延迟，比如现在三位同学们问了问题，那么有可能zls是在后面才回答的，但是，这不影响，zls一定会回答的（如果不忙）。

那么，现在请你根据同学们的问题，以及zls的回答，来判断一下zls有没有回答完同学们的问题，如果回答完了，则输出 Yes，否则输出 No。

值得注意的是，为了保护隐私，我们用 Q 来代表question（问题）， 用 A 来代表answer（答案）。

Input

每组测试包含多组测试样例，第一行包含一个整数T，代表测试样例的组数。 对于每组样例， 第一行，输入一个整数 $n$，表示同学们问的问题和zls回答的总数。 第二行，输入 $n$ 个字符（只包含 Q 和 A），其中 Q 表示同学们的问题，A 表示zls的回答，题目保证第一个一定是以 Q 开头。

其中，$T \leq 500， n \leq 100.$

Output

对于每组测试样例，输出Yes表示zls回答了所有问题，输出No表示zls有问题遗漏啦！！

5
4
QQAA
4
QQAQ
3
QAA
1
Q
14
QAQQAQAAQQQAAA

Yes
No
Yes
No
Yes

Note

样例中一共五组样例，我们解释一下前面三组： 第一组：QQAA，第一个第二个问题，刚好会被两个回答解决。 第二组：QQAQ，第一个问题或者第二个问题（两者只能解决一个，因为只有一个A）可以解决，但是第三个问题一定不能被解决（只有一个A，解决第一个或第二个问题） 第三组：QAA，第一个问题可以被第一个回答或者第二个回答解决，总之能解决。

注意：前面的 A 没法解决后面的 Q，例如 QAAQ 是 No 。