#include <bits/stdc++.h>

using namespace std;
typedef pair<int,int> pi;
//bool vis[1000];
//int x[]={1,-1,0,0};
//int y[]={0,0,1,-1};
int f=0;

using namespace std;
#define mod 1000000007;

int main() {
    int t;
    cin>>t;
while(t--){
    int n;
    cin>>n;
    string s;
    cin>>s;
    vector<int> vp,vn;
    vp.push_back(1);
    int p=1;
    for(int i=1;i<n;i++){
        if(s[i]!=s[i-1]){
            p=p+1;
        }
        else{
            p=1;
        }
        vp.push_back(p);
    }
    vn.push_back(1);
     p=1;
    for(int i=n-2;i>=0;i--){
        if(s[i]!=s[i+1]){
            p=p+1;
        }
        else{
            p=1;
        }
        vn.push_back(p);
    }
    reverse(vn.begin(),vn.end());
    for(int i=0;i<=n;i++){
        int a=1;
        if(i==0){
            if(s[i]=='R'){
                a=a+vn[i];
            }
        }
        else if(i==n){
            if(s[i-1]=='L'){
                a=a+vp[i-1];
            }
        }
        else{
                if(s[i]=='R'){
                a=a+vn[i];
            }
        if(s[i-1]=='L'){
                a=a+vp[i-1];
            }

        }
        cout<<a<<" ";
    }
    cout<<endl;
}
}


