您在一家大公司的技术支持质量控制部门工作。您的工作是确保所有客户问题均已得到解决。
今天您需要检查客户和技术支持经理之间的对话副本。根据工作规则,客户的每条消息后面都必须有一条或多条消息,这是支持经理的答复。然而,有时客户问问题的速度太快,以致于在客户提出一些新问题后,经理对旧问题的一些回答才出现。
由于隐私政策的原因,您无法看到消息的全文,只能看到消息的顺序以及每条消息的类型:客户问题或技术支持经理的回复。确保对话以客户的问题开始。
您必须确定此对话框是否符合上述工作规则,否则肯定违反了规则。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 500$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 对话框中的消息总数。
每个测试用例的第二行由 $$$n$$$ 字符“Q”和“A”组成,按时间顺序描述对话框中的消息类型。字符“Q”表示包含客户问题的消息,字符“A”表示包含技术支持经理答案的消息。确保行中的第一个字符等于“Q”。
输出
对于每个测试用例,如果对话框可能符合工作规则,则打印“是”(不带引号),否则打印“否”(不带引号)。
示例
输入 #1
5 4 QQAA 4 QQAQ 3 QAA 1 Q 14 QAQQAQAAQQQAAA
输出 #1
Yes No Yes No Yes
注意
在第一个测试用例中,客户提出的两个问题后面跟着两个专家的答案。所以这个对话可能符合工作规则。
在第二个测试用例中,前两个问题之一未得到回答。
在第三个测试用例中,技术支持经理发送了两条消息作为对客户端唯一消息的答复。