4394: A美丽数(beauty)

内存限制:512 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

### A美丽数(beauty) 小 B 对数字有着独到的见解,他认为一个数是美丽数当且仅当这个数的相邻两位都不相同。 例如 `12345`、`12121`是美丽数,而`123321`、`11`不是美丽数。 现在小B想知道,对于所有满足以下条件的数中,最小的那个数是什么?如果不存在这样的美丽数,则输出 `-1` 。 * 对于 $i(0\le i\le 9)$,这个数中是 $i$ 的位数一共有 $a_i$ 个。 * 这个数不能有前导 $0$ ,即 `012` 是不合法的。 有多组测试点,每组测试点现在给你 $a_0\sim a_9$ ,请你回答小B的问题。

输入

第一行包含一个整数 $T$ 。 接下来 $T$ 行,每行 $10$ 个整数,$a_0\sim a_9$ ,含义如题。

输出

输出 $T$ ,每行一个整数,表示答案。

样例输入 复制

12
6 0 0 0 0 0 0 0 0 5
0 1 0 2 0 0 0 0 0 0
3 0 0 0 2 0 0 1 0 0 
0 1 2 3 4 5 6 7 8 9
1 2 0 1 5 0 1 0 0 0 
2 1 1 0 1 5 0 0 0 0 
6 0 1 0 2 0 0 0 1 0 
8 1 0 0 1 0 0 0 0 0 
5 2 0 0 2 0 1 0 0 0 
3 0 0 0 0 3 0 2 1 1 
3 1 0 5 0 0 1 0 0 0 
0 1 2 0 0 1 0 1 0 5 

样例输出 复制

-1
313
404070
123234345454565656767676787897979898989898989
1404143464
1505052545
-1
-1
1010404060
5050507879
1303030363
1929295979

提示

### 样例 #### 输入 ``` 12 6 0 0 0 0 0 0 0 0 5 0 1 0 2 0 0 0 0 0 0 3 0 0 0 2 0 0 1 0 0 0 1 2 3 4 5 6 7 8 9 1 2 0 1 5 0 1 0 0 0 2 1 1 0 1 5 0 0 0 0 6 0 1 0 2 0 0 0 1 0 8 1 0 0 1 0 0 0 0 0 5 2 0 0 2 0 1 0 0 0 3 0 0 0 0 3 0 2 1 1 3 1 0 5 0 0 1 0 0 0 0 1 2 0 0 1 0 1 0 5 ``` #### 输出 ``` -1 313 404070 123234345454565656767676787897979898989898989 1404143464 1505052545 -1 -1 1010404060 5050507879 1303030363 1929295979 ``` 对于 $100\%$ 的数据,保证:$T\le 10,1 \leq n,a_i\le 10^5$,其中 $n=\sum_{i=0}^9a_i$ 。 | 测试点编号 | 数据范围 | 特殊性质 | | :--------: | :---------: | :--------: | | $1\sim 2$ | $n\le 10$ | 无 | | $3\sim 4$ | $n\le 10^3$ | 无 | | $5\sim 6$ | 无限制 | $\text{A}$ | | $7\sim 8 $ | 无限制 | $\text{B}$ | | $9\sim 10$ | 无限制 | 无 | $\text{A}:$ 保证最多只有 $2$ 个 $a_i>0$ 。 $\text{B}:$ 保证最多只有 $3$ 个 $a_i>0$ 。