#include <bits/stdc++.h>

using namespace std;

const int maxn = 3000 * 100 + 10;
int lft[maxn], rght[maxn];

int main(){
	ios::sync_with_stdio,cin.tie(0),cout.tie(0);
	int t;
	cin >> t;
	string s;
	while (t--){
		int n;
		cin >> n >> s;
		fill (lft, lft + n + 1, 1);
		fill (rght, rght + n + 1, 1);
		long long ans;
		for (int i = 1; i < n; i++) if (s[i] != s[i - 1]) lft[i] += lft[i - 1];
		for (int i = n - 2; i >= 0; i--) if (s[i] != s[i + 1]) rght[i] += rght[i + 1];
		for (int i = 0; i <= n; i++){
			ans = 0;
			if (i) if (s[i - 1] == 'L') ans += lft[i - 1]; 
			if (i < n) if (s[i] == 'R') ans += rght[i];
			cout << ans + 1 << ' ';
		}
		cout << '\n';
	}
	return 0;
}