题目描述

某教室安装了一台签到装置，用来记录学生进出教室的情况。它的工作方式如下：

• 初始时，装置会统计已经在教室的同学人数；
• 此后每当有一名学生进入或离开教室，装置都会记录下这个动作，但并不会记录该学生的信息。

这台装置总共统计了 $T$ 天的签到情况，请你对每天的记录进行分析，判断当天所有的学生是否都进入过教室。

输入格式

第一行：一个整数 $T$，表示天数。

此后，对于每一天，都输入如下两行数据：

第一行：三个整数 $s,n,k$，分别表示当天应该到课的人数、初始时已经在班级中的人数、进出教室的次数。

第二行：$k$ 个字符，其中对于每个字符，+ 表示一名学生进入了教室，- 表示一名学生离开了教室。不会出现其他字符。

输出格式

对于每一天的记录，你需要推断当天属于以下三种情况中的哪一种，然后输出对应的内容：

• 可以保证当天所有学生都进入过教室，输出yes；
• 存在一定的可能性，当天所有学生都进入过教室，输出maybe；
• 当天所有学生都进入过教室是不可能的，输出no。

每次输出独占一行。

样例

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

yes
no
maybe
yes

样例 $1$ 解释

对于前三天：

第一天：应到课 $5$ 人，初始时已经到课 $5$ 人，所以当天的所有学生一定都进入过教室。

第二天：应到课 $5$ 人，初始时已经到课 $2$ 人，此后又有两次进入教室的记录，因此教室中最多有 $4$ 人，不可能所有学生都到课。

第三天：应到课 $5$ 人，初始时已经到课 $4$ 人，另外还有一次进入教室的记录。但由于进入教室前还有一次离开教室的记录，因此不能确定进入教室的同学是否是初始时不在教室的那位同学。所以不能确定是否所有学生都进入过教室。

数据规模与约束

对于 $30\%$ 的数据，保证所有学生只进不出。

对于 $100\%$ 的数据，$1≤T≤100，1≤s,k≤100，0≤n≤s$。