#include <bits/stdc++.h>
using namespace std;
#define int long long
int t,n,l,r;
char ch;
bool tw=1,tmps[1000001];
int slove(){
	int ans=0;
	for (int i=0;i<n;i++){
		if (tmps[i]==0) ans+=n-i;
		else ans+=i;
	}
	return ans;
}
signed main(){
	cin>>t;
	while (t--){
		cin>>n;
		memset(tmps,0,sizeof(tmps));
		for (int i=0;i<n;i++){
			cin>>ch;
			if (ch=='L') tmps[i]=0;
			else tmps[i]=1;
		}
		l=0,r=n-1;
		for (int i=0;i<n;i++){
			while (1){
				if (r-l<=1) break;
				if (tw){
					if (tmps[l]){
						tmps[l]=0;
						break;
					}
					else l++,tw=0;
				}
				else{
					if (!tmps[r]){
						tmps[r]=1;
						break;
					}
					else r++,tw=1;
				}
			}
			cout<<slove()<<' ';
		}
		cout<<endl;
		tw=1;
	}
	return 0;
}