题目描述

Petya 是一个通信应用中一个频道的管理员。总共有 $n$ 个人订阅了他的频道，而 Petya 本身并不算作一个订阅者。

Petya 在频道上发布了一条新的帖子。在发布时，有 $a$ 个订阅者在线。我们假设如果一个订阅者在线，那他们就会阅读频道上的所有帖子。

此后，Petya 开始监测订阅者在线人数的变化。他连续收到 $q$ 个形如“一个订阅者下线了”或“一个订阅者上线了”的通知。Petya 不知道具体是哪个订阅者上下线了。保证这样的通知序列是合理存在的。

Petya 想知道是否所有订阅者都阅读了这条新帖子。请帮助他判断以下情况之一：

• 不可能所有n个订阅者都阅读了这条新帖子；
• 可能所有n个订阅者都阅读了这条新帖子；
• 保证所有n个订阅者都阅读了这条新帖子。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 $t（1\le t\le500）$。以下是 $t$ 个测试用例的描述。

每个测试用例的第一行包含三个整数 $n$、$a$ 和 $q（1\le n\le100，0\le a\le n,1\le q\le100）$——订阅者总数、初始在线订阅者数和通知数量。

每个测试用例的第二行包含一个长度为 $q$ 的字符串，由字符 + 和 - 组成。其中第 $i$ 个字符是 + 表示第 $i$ 个通知是订阅者上线，否则表示其下线。

输出格式

对于每个测试用例，输出一行 YES，如果保证所有 $n$ 个订阅者都阅读了这条新帖子；NO，如果不可能所有 $n$ 个订阅者都阅读了这条新帖子；MAYBE，其他情况。

Translated By

样例

4
5 5 3
--+
5 2 3
++-
5 4 2
-+
5 0 7
++++-++

YES
NO
MAYBE
YES