关于加布里埃拉品酒活动的卓越传言已传遍世界各地,并成为著名葡萄酒杂志的头条新闻。现在,她被要求在 EUC 2025 上组织一场活动!
这次她选了$$$2n$$$瓶葡萄酒,其中$$$n$$$是白葡萄酒,正好$$$n$$$是红酒。她像往常一样,按照长度为 $$$2n$$$ 的字符串 $$$s$$$ 描述的预定顺序将它们排成一行:对于 $$$1 \le i \le 2n$$$,如果 $$$s_i = \texttt{W}$$$,则左边第 $$$i$$$ 瓶为白葡萄酒;如果 $$$s_i = \texttt{R}$$$,则为红葡萄酒。
为了给与会者(包括 EUC 参赛者)增添趣味,Gabriella 提出了以下以葡萄酒为主题的问题:
考虑一种将 $$$2n$$$ 瓶子分成两个不相交的子集的方法,每个子集包含 $$$n$$$ 瓶子。然后,对于每个 $$$1 \le i \le n$$$,交换第一个子集中的第 $$$i$$$ 个瓶子(从左边开始)和第二个子集中的第 $$$i$$$ 个瓶子(也是从左边开始)。是否可以选择子集,以便在执行此操作一次之后,白葡萄酒占据第一个 $$$n$$$ 位置?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 500$$$) — 测试用例的数量。 $$$t$$$ 测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 其中 $$$2n$$$ 是瓶子总数。
每个测试用例的第二行包含一个长度为 $$$2n$$$ 的字符串 $$$s$$$,描述瓶子的排列 — $$$s$$$ ($$$1 \le i \le 2n$$$) 的第 $$$i$$$ 个字符是白葡萄酒的 $$$\texttt{W}$$$ 和红葡萄酒的 $$$\texttt{R}$$$。
保证 $$$s$$$ 恰好包含 $$$n$$$ $$$\texttt{W}$$$ 和 $$$n$$$ $$$\texttt{R}$$$。
输出
对于每个测试用例,如果可以按照语句中的说明划分瓶子,则打印 $$$\texttt{YES}$$$。否则,打印 $$$\texttt{NO}$$$。
示例
输入复制
34WRRWWWRR1WR20WWWWRRWRRRRRWRRWRWRRWRRWWWWWWWRWWRWWRRRR
输出复制
YES NO YES
注意
在 第一个测试用例,我们可以在 $$$1$$$、$$$2$$$、$$$3$$$ 和 $$$7$$$ 位置(分别是:白色、红色、红色、红色)处从瓶子中取出一个子集,并在 $$$4$$$、$$$5$$$、$$$6$$$、$$$8$$$ 位置处从瓶子中取出另一个子集(分别是:白色,白色,白色,红色)。然后我们将交换 $$$(1, 4)$$$、$$$(2, 5)$$$、$$$(3, 6)$$$ 和 $$$(7, 8)$$$ 对,之后白葡萄酒将占据前 $$$4$$$ 位置,红葡萄酒将占据最后 $$$4$$$ 位置。
在 第二个测试用例,只有一种可能的方式来形成子集:一种使用第一个瓶子,一种使用第二个瓶子。交换后的结果是$$$\texttt{RW}$$$,因此无解。