#include<bits/stdc++.h>
using namespace std;
typedef long long int lli;
lli mod = 1000000007;
#define endl '\n'

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    lli t;
    cin >> t;
    while (t--) {
        lli n;
        cin >> n;
        string s;
        cin >> s;
        lli lr[n + 1][2];
        lr[0][0] = 1;
        for (lli i = 1; i < n; ++i) {
            if (s[i] == s[i - 1])
                lr[i][0] = 1;
            else
                lr[i][0] = lr[i - 1][0] + 1;
        }
        lr[n - 1][1] = 1;
        for (lli i = n - 2; i >= 0; --i) {
            if (s[i] == s[i + 1])
                lr[i][1] = 1;
            else
                lr[i][1] = lr[i + 1][1] + 1;
        }
        lli niche[n + 1], upar[n + 1];
        niche[0] = 0;
        for (lli i = 0; i < n; ++i) {
            if (s[i] == 'L') {
                if (i) {
                    if (s[i - 1] == 'L')
                        niche[i + 1] = 1;
                    else
                        niche[i + 1] = lr[i - 1][0];
                }
                else {
                    niche[i + 1] = 1;
                }
            }
            else {
                niche[i + 1] = 0;
            }
        }
        upar[n] = 0;
        for (lli i = 0; i < n; ++i) {
            if (s[i] == 'R') {
                if (i != n - 1) {
                    if (s[i + 1] == 'R')
                        upar[i] = 1;
                    else
                        upar[i] = lr[i + 1][1];
                }
                else
                    upar[i] = 1;
            }
            else {
                upar[i] = 0;
            }
        }
        for (lli i = 0; i <= n; ++i) {
            char n, u;
            if (niche[i] && (i - niche[i])) {
                n = s[i - niche[i] - 1];
                lli invert = niche[i] % 2;
                if (invert) {
                    if (n == 'L')
                        n = 'R';
                    else
                        n = 'L';
                }
                if (n == 'L')
                    niche[i]++;
            }
            if (upar[i]) {
                u = s[i + upar[i]];
                lli invert = upar[i] % 2;
                if (invert) {
                    if (u == 'L')
                        u = 'R';
                    else
                        u = 'L';
                }
                if (u == 'R')
                    upar[i]++;
            }
            cout << upar[i] + niche[i] + 1 << " ";
        }
        cout << endl;
    }

}