CF2048I1.Kevin and Puzzle (Easy Version)

这是问题的简单版本。在这个版本中，你需要找到任意一个符合条件的数组。只有在解决了所有版本的问题后，你才可以进行 hack。

Kevin 在红教堂参观时，墙上发现一个谜题。

对于一个数组 $a$，定义 $c(l, r)$ 表示在 $a_l, a_{l+1}, \ldots, a_r$ 之间不同数字的数量。特别地，当 $l > r$ 时，定义 $c(l, r) = 0$。

给定一个长度为 $n$ 的字符串 $s$，字符串中仅包含字母 $\texttt{L}$ 和 $\texttt{R}$。若一个非负整数数组 $a$ 满足以下条件，则称其为“好”数组：

• 如果 $s_i=\verb!L!$，则 $c(1, i-1)=a_i$；
• 如果 $s_i=\verb!R!$，则 $c(i+1, n)=a_i$。

如果存在这样的“好”数组 $a$，请输出任意一个符合要求的数组。否则，输出 -1 表示不存在。

输入包含多个测试用例。第一行是一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

每个测试用例的第一行是一个整数 $n$（$2 \le n \le 2 \cdot 10^5$），表示字符串 $s$ 的长度。

接下来一行是长度为 $n$ 的字符串 $s$，仅包含字母 $\verb!L!$ 和 $\verb!R!$。

保证所有测试用例的总长度之和不超过 $2 \cdot 10^5$。

对于每个测试用例，如果存在一个“好”数组，输出 $n$ 个非负整数，即该“好”数组。否则，输出 -1 表示不存在这样的数组。

如果存在多个符合条件的数组，任选其一输出即可。

在第一个测试用例中，数组 $[0, 1, 0]$ 满足条件，因为：

• 当 $i=1$ 时，$s_i=\verb!L!$，此时 $c(1, 0)=0$；
• 当 $i=2$ 时，$s_i=\verb!L!$，此时 $c(1, 1)=1$，因为 $a_1$ 中只有一个不同的数字；
• 当 $i=3$ 时，$s_i=\verb!R!$，此时 $c(4, 3)=0$。

在第二个测试用例中，数组 $[1, 1, 1]$ 也是一个有效答案。

在第三个测试用例中，可以证明不存在满足条件的数组。

本翻译由 AI 自动生成