人看人

有n个人们排成一条水平线，每个人要么向左看，要么向右看。每个人都会计算他们所看方向上的人数。该行的值是每个人的计数之和。

例如，在排列LRRLL中，L代表一个人向左看，R代表一个人向右看，每个人的计数为[0,3,2,3,4]，值为0+3+2+3+4=12

你会得到排队人员的初步安排。如果最多可以改变k的方向，请确定直线的最大值.

输入由多个测试用例组成。第一行包含一个整数t（1≤t≤10)-测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数n（1≤n≤1·10^6)代表线路长度。

以下一行包含一个由n个字符组成的字符串，每个字符都是L或R，分别代表一个向左或向右的人——这是对人员安排的描述。

对于每个测试用例，输出n个数，k从1开始递增至n，第一个数代表最多改变一个人的朝向，第二数代表最多改变两个人的朝向。在这样的条件下，输出该行的最大值。

6
3
LLR
5
LRRLL
1
L
12
LRRRLLLRLLRL
10
LLLLLRRRRR
9
LRLRLRLRL

3 5 5 
16 16 16 16 16 
0 
86 95 98 101 102 102 102 102 102 102 102 102 
29 38 45 52 57 62 65 68 69 70 
44 50 54 56 56 56 56 56 56 
在第一个测试用例中：
k=1：更改1的方向，此时人员安排为：RLR。总值为2+1+0=3.
k=2：改变1、3的方向，此时人员安排为：RLL。总值为2+1+2=5.
k=3：改变1、2、3的方向，此时人员安排为：RRL。总值为2+1+2=5。请注意，您最多可以更改k的方向人
在第二个测试案例中，对于所有k，只改变第一个人的方向是最优的
来自1至5（也就是说，使线路RRRLL）。