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

撤回消息

题目描述

有一个聊天框，初始时里面没有任何文字（文字长度为 0）。

现在给定一个长度为 $n$ 的操作字符串 $s$，仅包含以下两种字符：

• '+'：表示输入了一个新字符，当前文字长度加 1。
• '-'：表示按下了一次退格键（Backspace）。
  • 如果当前文字长度大于 0，则当前文字长度减 1；
  • 如果当前文字长度等于 0，则该次退格操作没有任何效果（文字长度保持为 0）。

你的任务是判断：在执行完整个操作字符串后，聊天框里的最终文字长度，是否恰好等于执行过程中出现过的最大文字长度？

如果是，输出 "YES"；否则输出 "NO"。

输入格式

第一行包含一个整数 $T$ ($1 \le T \le 10^4$)，表示测试数据的组数。

对于每组测试数据：

• 第一行包含一个整数 $n$ ($1 \le n \le 2\times 10^5$)，表示操作字符串的长度。
• 第二行包含一个长度为 $n$ 的字符串 $s$，仅由字符 '+' 和 '-' 组成。

数据保证所有测试数据中 $n$ 的总和不超过 $2\times 10^5$。

输出格式

对于每组测试数据，输出一行。

如果最终文字长度等于过程中的最大文字长度，输出 "YES"，否则输出 "NO"。

输入输出样例 #1

输入 #1

5
3
+++
4
++--
5
-++++
6
++-++-
1
-

输出 #1

YES
NO
YES
NO
YES