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$ 的字符串。