2022寒假翻译08

神奇的重排

1000 ms 262144 k

描述：

HoshiYo是一个魔术师。他擅长使用魔法，但他不擅长数学。在魔法学校的数学课上，星友学习了整数。他突然发现了一些有趣的事情:他用他强大的魔法，他可以通过重新排列数字来改变一个整数。

形式上，对于0到9的每个数字，i的个数是ai。HoshiYo希望得到一个符合以下规则的整数:

-使用所有给定的数字。

-除了0本身，没有前导0。

-相邻数字不能相同。

HoshiYo想知道用这些数字能得到的最小整数是多少。

输入：

每个测试用例的第一行包含一个整数T(1≤T≤104)，表示测试用例的数量。

每个测试用例包含10个整数a0,a1，…，a9(0≤ai≤105)，表示不同数字的个数。让

的人工智能。它保证1≤n≤10^5。

它也保证了n对所有测试用例的和不会超过10^5。

输出：

对于每个测试用例，输出HoshiYo可以在一行中得到的最小整数。如果没有解决方案，输出−1在一行。