CF1250H Happy Birthday

你有一组生日蛋糕蜡烛。每根蜡烛代表一个 $0$ 到 $9$ 之间的数字。  生日蛋糕蜡烛示例。我们将代表数字 $d$ 的蜡烛称为 $d$-蜡烛。 你的蜡烛集合中有 $c_0$ 根 $0$-蜡烛，$c_1$ 根 $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$ 到 $9$ 的蜡烛数量。 保证所有输入中 $c_i$ 的总和不超过 $10^6$。

对于每个测试用例，输出一个整数，表示无法用蜡烛拼出的最小年龄。请注意，这个年龄可能非常大（可能超过你编程语言中标准的 64 位整数类型）。

由 ChatGPT 4.1 翻译