#include <bits/stdc++.h>
using namespace std;

int dpl[300009][2];
int dpr[300009][2];
char s[300009];

int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        int n;
        scanf("%d", &n);
        scanf("%s",s);

        dpl[0][0] = 1;
        dpl[0][1] = 1;

        for (int i = 1; i <= n; i++) {
            dpl[i][0] = 1;
            dpl[i][1] = 1;

            if (s[i-1] == 'L') {
                dpl[i][0] += dpl[i-1][1];
            } else {
                dpl[i][1] += dpl[i-1][0];
            }
        }

        dpr[n][0] = 1;
        dpr[n][1] = 1;

        for (int i = n-1; i >= 0; i--) {
            dpr[i][0] = 1;
            dpr[i][1] = 1;

            if (s[i] == 'L') {
                dpr[i][1] += dpr[i+1][0];
            } else {
                dpr[i][0] += dpr[i+1][1];
            }
        }

        for (int i = 0; i <= n; i++) {
            printf("%d ", dpl[i][0]+dpr[i][0]-1);
        }

        printf("\n");
    }
}
