1774C - Ice and Fire - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
#define int long long
#define yes cout<<"YES"<<endl
#define no cout<<"NO"<<endl
#define all(p) p.begin(),p.end()
#define fast ios::sync_with_stdio(0);cin.tie(0);

/*

  Name : Krunal Chhagani

*/

void solve(){
	int n;
	cin>>n;
	string s;
	cin>>s;
	int one = 0,zero = 0;
	for(int i=0;i<s.size();i++){
		if(s[i]=='0'){
			zero = i+1;
			cout<<one+1<<" ";
		}
		else{
			one = i+1;
			cout<<zero+1<<' ';
		}
	}
	cout<<endl;
}
signed main(){
    fast
    int t;
    cin>>t;
    while(t--) solve();
    return 0;
}