题目描述

小 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

数据范围

对于 $100\%$ 的数据，保证：$T\le 10$，$0 \leq a_i\le 10^5$，$1\le n=\sum_{i=0}^9a_i\le 10^5$。

$\text{A}:$ 保证最多只有 $2$ 个 $a_i>0$ 。

$\text{B}:$ 保证最多只有 $3$ 个 $a_i>0$ 。