// Source: https://usaco.guide/general/io

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

int main() {
	int t;cin>>t;
    while(t--){
        int n;cin>>n;
        string s;
        cin>>s;
        vector<int> nulla;
        vector<int> egy;
        for(int i=0;i<n;i++){
            if(s[i]=='0'){
                nulla.push_back(i+1);
            }else{
                egy.push_back(i+1);
            }
        }
        reverse(nulla.begin(), nulla.end());
        for(int x: egy){
            cout<<x<<' ';
        }
        if(egy.size()<n/2){
            cout<<nulla[0]<<' ';
            int x=2;
            for(int i=0;i+egy.size()+1<n/2;i++){
                cout<<nulla[i+2]<<' ';
                x=i+3;
            }
            cout<<nulla[1]<<' ';
            for(int i=x;i<nulla.size();i++) cout<<nulla[i]<<' ';
        }else{
            for(int x: nulla){
                cout<<x<<' ';
            }
        }
        cout<<endl;
    }
}