// 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<<' ';
        }
        for(int x: nulla){
            cout<<x<<' ';
        }
        cout<<endl;
    }
}