P8536 「Wdoi-2」幻胧月睨

**Problem Number:** $\textit{39}$ **背景与题目无关，选手可以直接看下面的「简要题意」。** 那是在竹取物语之后的故事了，幻想乡距离与现实隔绝也已经过去了百年时光。 地上人向月球发起了侵略战争之后，一只名叫**铃仙**的月兔舍弃了同伴，死里逃生，逃到了在幻想乡内的永远亭，来到了辉夜与永琳的身边，生活得安稳而舒适。 又过了数十年，铃仙接收到了来自月球的使唤，被要求强制返回月球。辉夜与永琳商量了下，决定不将铃仙交还予月球。但为了避免造成麻烦，辉夜与永琳决定将满月消失在地上，只留下一轮虚假的月亮。 ----- 为了方便调查异变，八云紫运用自己的能力，将整个幻想乡变成了永夜。 被穿梭回异变发生当时的四组主角，共八人。除了依然留有记忆，可以来回穿梭在虚与实的境界的八云紫之外，其他的人缺乏了记忆，重新开始踏上夺回幻想乡的满月的征途。 在慧音的指引之下，她们来到了迷途竹林，在她们的面前，是一只名叫铃仙的月兔。

### 简要题意 给定一个长度为 $n$ 的 01 串 $b$，要求构造一个 $n$ 阶排列 $a$，满足，对于 $a_i(2\le i\le n)$，记 $m_i=\max_{j=1}^{i-1}\{a_j\}$，则： - 若 $b_i=1$，则 $a_i>m_i$; - 否则 $a_i

**本题有多组数据。** 第一行一个整数 $T$，表示数据组数。 对于每组数据： - 第一行一个整数 $n$，意义如题述。 - 第二行一个长度为 $n$ 的 01 串 $b$。

对于每组数据，输出一行 $n$ 个整数，即你构造的数列 $a$。 **如果有多组解，输出任意一种。**

### 样例解释 - 对于数据 $1$，显然 $a_2>1,a_3>2$。 - 对于数据 $2$，显然 $a_22$。 - 对于数据 $3$，显然 $a_2>1,a_33$。\ 注意到 $a=\{2,3,1,4\}$ 同样满足要求。 ### 数据范围 $$ \def\arraystretch{1.5} \begin{array}{|c|c|c|c|c|}\hline \textbf{Subtask} & \bm{n\le} & \textbf{特殊性质} & \textbf{Subtask 依赖} & \textbf{分值}\\\hline 1 & 10 & - & - & 5\\\hline 2 & 10^5 & \textbf{A} & - & 5 \\\hline 3 & 10^5 & \textbf{B} & - & 20 \\\hline 4 & 10^5 & - & 1,2,3 &70 \\\hline \end{array}$$ - **特殊性质** $\textbf{A}$：保证 $b_i$ 都相等。 - **特殊性质** $\textbf{B}$：存在整数 $p\in[2,n]$，使得对于 $1\le i