#include <bits/stdc++.h>
using namespace std;
#define int long long
#define f(x,a,b) for(int x = a ; x <= b ; x++)



void solve(){
	int n ; cin >> n;
	bitset<200005>bs; cin >> bs;
	int l = 0 , r = 0 , last = 0;
	while(l < n)
	{
		if(r >= n)
		{
			l++;
			cout << -1 << ' ';
			continue;
		}
		while(bs[r] == 1 && r < n) r++;
		if(r < n)
		{
			int ans = r - l + last;
			last = ans;
			cout << ans << ' ';
			bs[r] = 1;
			bs[l] = 0;
		}
		else cout << -1 << ' ';
		l++;
		if(r<l)r++;
	}
	cout << '\n';
	
	
}



signed main(){

	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int t = 1 ; cin >> t ;
	while(t--) solve();
	
}