CF1476D Journey

有 $n$ 条道路连接着 $n + 1$ 座编号从 $0$ 到 $n$ 的城市，第 $i$ 条道路连接了编号为 $i - 1$ 和 $i$ 的城市，其中 $i\in[1,n]$。 每条道路都有初始方向，初始方向用一个字符串表示。如果第 $i$ 个字符为 $\texttt{L}$，则第 $i$ 条道路一开始从城市 $i$ 连向 $i - 1$；$\texttt R$ 则表示该道路一开始从城市 $i-1$ 连向 $i$。 一个旅行者会从某个城市开始旅行，每次旅行只能沿着道路的方向去到一个相邻的城市，**每走过一次道路之后所有道路的方向都会发生改变**。 对于每个城市，求旅行者从该城市出发最多能到达城市的数量（同一城市可以经过多次，但是只计算一次）。

第一行一个正整数 $t$ 表示数据组数。 每组数据有两行。第一行一个正整数 $n$，第二行一个长度为 $n$ 且只含字母 $\texttt L$ 和 $\texttt R$ 的字符串。

对于每组数据，输出一行 $n + 1$ 个整数，第 $i$ 个整数表示旅行者从编号为 $i - 1$ 的城市出发最多到达的城市个数。

$1\le t\le 1\times 10^4$，对于每组数据 $1\le n\le 3\times 10^5$，且同一测试点内有 $1\le \sum n\le 3\times 10^5$。