#include <iostream>
#include <map>
#include <queue>

using namespace std;

int main(){
	int t;
	cin>>t;
	
	queue<vector<int>> final;
	for(int q=0;q<t;q++){
		int n;
		cin>>n;
		
		string s;
		cin>>s;
		
		map<long double,int> cont;
		vector<int> ans(n);
		int acum=0;
		for(int i=0;i<n;i++){
			if(s[i]=='D') acum++;
			long double codi=(long double)(acum)/(i+1);
			if(cont.find(codi)==cont.end()) cont.insert(pair<long double,int>(codi,1));
			else (cont.find(codi)->second)++;
			ans[i]=(cont.find(codi)->second);
		}
		final.push(ans);
	}
	
	for(int q=0;q<t;q++){
		for(int i=0;i<final.front().size();i++){
			cout<<final.front()[i]<<" ";
		}
		cout<<endl;
		final.pop();
	}
	
	return 0;
}
