#650. 「Wdoi-2」幻胧月睨

「Wdoi-2」幻胧月睨

题目描述

简要题意

给定一个长度为 nn 的 01 串 bb,要求构造一个 nn 阶排列 aa,满足,对于 ai(2≤i≤n)a_i(2\le i\le n),记 mi=max⁡j=1i−1{aj}m_i=\max_{j=1}^{i-1}\{a_j\},则:

  • 若 bi=1b_i=1,则 ai>mia_i>m_i;
  • 否则 $a_i

输入格式

本题有多组数据。

第一行一个整数 TT,表示数据组数。

对于每组数据:

  • 第一行一个整数 nn,意义如题述。
  • 第二行一个长度为 nn 的 01 串 bb。

输出格式

对于每组数据,输出一行 nn 个整数,即你构造的数列 aa。

如果有多组解,输出任意一种。

样例

3
3
111
3
101
4
0101
1 2 3
2 1 3
1 3 2 4

题目来源:洛谷 P8536