AT_wtf22_day2_a Hat Puzzle

现有一个**猜帽子颜色**的游戏，共有 $N$ 个玩家，从前向后编号为 $1$ 至 $N$。 每个玩家都戴着红色或蓝色的帽子，用字符串 $S$ 代表，如果 $S_i$ 是 $R$，则是红帽子，而如果是 $B$，则是蓝帽子。我们知道 $S_i$，但玩家们只能看到他们面前的玩家（即编号比他小的玩家）的帽子颜色。特别的，自己看不到自己帽子的颜色。 游戏如下： 首先，你分别计算红蓝帽子的玩家数量并告诉所有玩家。之后，进行 $10^{100}$ 次以下操作： - 你问每个球员知不知道自己帽子的颜色。玩家诚实地回答（除了你们两个别人听不到）`Yes` 或 `No`。 - 当问过所有玩家后，宣布所有回答 `Yes` 的玩家（所有玩家都能听到）。但是，玩家只能听到号码，不能听到颜色。 我们知道所有人都绝顶聪明。当他们确定了自己的帽子颜色时，他们将立刻回答 `Yes`。此外，大家都知道所有玩家都在使用这种战术，就可以推断出帽子的颜色。 求在游戏结束时每个玩家是否知道帽子的颜色？

输入以以下格式给出： > $T$ $Case_1$ $Case_2$ ...... $Case_T$ 每个测试用例具有以下形式： > $N$ $S$

对于每个测试用例，输出一个长度为 $N$ 的 01 串，其中第 $i$ 个字符为 `1` 那么表示第 $i$ 个人在游戏结束时知道自己帽子的颜色，否则表示不知道。

#### 约束 - $1 \leq T \leq 100$ - $1 \leq N \leq 100$ - 输入的 $S$ 是由 $R$ 和 $B$ 组成的长度为 $N$ 的字符串。