小 B 对数字有着独到的见解，他认为一个数是美丽数当且仅当这个数的相邻两位都不相同。
例如 12345、12121是美丽数，而123321、11不是美丽数。
现在小 B 想知道，对于所有满足以下条件的数中，最小的那个数是什么？如果不存在这样的美丽数，则输出 -1 。
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,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 。