SP8058 AMR10D - Soccer Teams

我的孩子非常喜欢数学。最近，他在学习除法，他的老师教他了一些基本规则，比如偶数可以被 2 整除，如果一个数的各个数字之和是 3 的倍数，那么这个数就可以被 3 整除等等。 在操场上组建足球队的时候，他已经接触过与 11 相关的除法，于是他开始好奇是否也有简单的方法判断一个数是否能被 11 整除。他想知道如果用 0 到 9 之间的数字排成一个数，哪些数字能够被 11 整除。 于是，他想用 d[1] 个 1、d[2] 个 2……一直到 d[9] 个 9 来尝试，看看用这些数字加上任意数量的 0，能得到的最小的 11 的倍数是多少位数。请帮他计算这个最小倍数的位数。如果无法组成 11 的倍数，输出 -1。

第一行是测试用例的数量 $T$。接下来的 $T$ 行，每行表示一个测试用例。 每行有 9 个整数 $d[1], d[2], \ldots, d[9]$。

输出 $T$ 行，每行对应一个测试用例的答案。第 $i$ 行应该是对应测试用例计算出的答案。

- $1 \le T \le 100$ - $1 \le d[1] + \cdots + d[9] \le 100$ **解释** - 对于第一个测试用例，可以组成数字 11，它有 2 位。 - 对于第二个测试用例，可以组成数字 209，它是 11 的倍数，且有 3 位。 **本翻译由 AI 自动生成**