CF2096A Wonderful Sticks

你是 $n$ 根木棒的骄傲拥有者。每根木棒的长度都是 $1$ 到 $n$ 之间的整数，且所有木棒的长度互不相同。 你需要将这些木棒排成一行。有一个长度为 $n-1$ 的字符串 $s$ 描述了排列的要求： 具体来说，对于每个 $i$（从 $1$ 到 $n-1$）： - 如果 $s_i = \texttt{}$，那么位置 $i+1$ 的木棒长度必须比它之前的所有木棒都长。 请找出任意一个满足条件的木棒排列。可以证明这样的排列总是存在。

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 500$）。接下来是各个测试用例的描述。 每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 100$）——木棒的数量。 每个测试用例的第二行包含一个长度为 $n-1$ 的字符串 $s$，由字符 $\texttt{}$ 组成——描述排列的要求。

对于每个测试用例，输出 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq n$，且 $a_i$ 互不相同）——按顺序排列的木棒长度。如果存在多个解，输出其中任意一个即可。

对于第一个测试用例，排列的要求如下： - $s_1 = \texttt{