摩卡居住的城市叫之江。该城市有 $$$n+1$$$ 个村庄和 $$$2-1$$$ 有向道路。
有两种道路:
- $$$n-1$$$ 道路是从村庄 $$$i$$$ 到村庄 $$$i+1$$$,对于所有 $$$1\leq i \leq n-1$$$。
- $$$n$$$ 道路可以通过序列 $$$a_1,\ldots,a_n$$$ 来描述。如果$$$a_i=0$$$,则这些道路中的第$$$i$$$从村庄$$$i$$$到村庄$$$n+1$$$,否则从村庄$$$n+1$$$到村庄$$$i$$$,对于所有$$$1\leq i\leq n$$$。
Mocha 计划这个周末和 Taki 一起去徒步旅行。为了避免旅途无聊,他们计划每个村庄都走一遍。他们可以在任何村庄开始和结束。你能帮他们制定一个计划吗?
输入
每个测试包含多个测试用例。
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 20$$$) — 测试用例的数量。每个测试用例由两行组成。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^4$$$) — 表示村庄的数量为 $$$n+1$$$。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 1$$$)。如果$$$a_i=0$$$,则表示从$$$i$$$村到$$$n+1$$$村有一条路。如果$$$a_i=1$$$,则表示有一条从村$$$n+1$$$到村$$$i$$$的路。
保证所有测试用例的$$$n$$$总和不超过$$$10^4$$$。
输出
对于每个测试用例,打印一行包含 $$$n+1$$$ 整数,其中第 $$$i$$$ 数字是他们将经过的第 $$$i$$$ 个村庄。如果答案不存在,则打印$$$-1$$$。
如果有多个正确答案,您可以打印其中任意一个。
示例
输入 #1
2 3 0 1 0 3 1 1 0
输出 #1
1 4 2 3 4 1 2 3
注意
在第一个测试用例中,城市如下图所示:
所以所有可能的答案都是$$$(1 \to 4 \to 2 \to 3)$$$, $$$(1 \to 2 \to 3 \to 4)$$$。
在第二个测试用例中,城市如下图所示:
所以所有可能的答案是$$$(4 \to 1 \to 2 \to 3)$$$, $$$(1 \to 2 \to 3 \to 4)$$$, $$$(3 \to 4 \to 1 \to 2)$$$, $$$(2 \to 3 \to 4 \to 1)$$$。