您有一套生日蛋糕蜡烛。每根这样的蜡烛代表 $$$0$$$ 和 $$$9$$$ 之间的数字(含)。
生日蛋糕蜡烛示例。
让我们将代表数字 $$$d$$$ 的蜡烛表示为 $$$d$$$-candle。
您的集合包含 $$$0$$$ 蜡烛的 $$$c_0$$$ 实例、$$$1$$$ 蜡烛的 $$$c_1$$$ 实例等。因此,蜡烛总数为 $$$c_0+c_1+\dots+c_9$$$。
需要这些数字来祝您的猫生日快乐。对于每个生日,从第一个开始,您需要使用该组中的数字来计算猫的年龄。
由于点燃蜡烛的时间很短,因此蜡烛没有时间燃尽。因此,您可以任意次数地重复使用蜡烛(因此您的蜡烛组永远不会改变)。
例如,如果每个数字都有一个实例(即 $$$c_0=c_1=\dots=c_9=1$$$),则可以使用该集合组成从 $$$1$$$ 到 $$$10$$$ 的任何数字,但无法组成 $$$11$$$。
您必须确定第一个生日,在该生日当天您不能使用您的蜡烛组中的蜡烛来计算猫的年龄。换句话说,找到最小数字 $$$y$$$,使得从 $$$1$$$ 到 $$$y-1$$$ 的所有数字都可以由您的集合中的数字组成,但不能由 $$$y$$$ 组成。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 输入中测试用例的数量。
每个测试用例的唯一行包含十个整数 $$$c_0, c_1, \dots, c_9$$$ ($$$0 \le c_i \le 10^5$$$) — $$$0$$$-蜡烛、$$$1$$$-蜡烛、$$$2$$$-蜡烛等的数量。
保证输入中所有$$$c_i$$$的总和不超过$$$10^6$$$。
输出
对于每个测试用例,在一行中输出一个整数 - 不能由集合中的蜡烛组成的最小年龄。请注意,年龄可能相当大(它可能超过您的编程语言中的标准 64 位整数类型)。
示例
输入 #1
4 1 1 1 1 1 1 1 1 1 1 0 0 1 1 2 2 3 3 4 4 1 2 1 2 1 3 1 0 0 0 0 1 2 1 4 3 1 1 2 1
输出 #1
11 1 7 10