AT_arc158_a [ARC158A] +3 +5 +7

给定整数 $x_1,\ x_2,\ x_3$。你可以对这三个整数进行如下操作任意多次（也可以不进行操作）： - 选择 $(1,2,3)$ 的一个排列 $(i,j,k)$，即选择满足 $1\leq i,j,k\leq 3$ 且 $i\neq j,\ i\neq k,\ j\neq k$ 的整数组 $(i,j,k)$。 - 然后，同时将 $x_i$ 替换为 $x_i+3$，$x_j$ 替换为 $x_j+5$，$x_k$ 替换为 $x_k+7$。 你的目标是使得 $x_1=x_2=x_3$。请判断是否可以通过若干次操作（可以为 $0$ 次）使得 $x_1=x_2=x_3$。如果可以，请输出达到目标所需的最小操作次数。 给定 $T$ 组测试数据，请分别输出每组的答案。

输入按以下格式从标准输入读入： > $T$ > $\text{case}_1$ > $\vdots$ > $\text{case}_T$ 每组测试数据为一行，格式如下： > $x_1\ x_2\ x_3$

输出 $T$ 行，第 $i$ 行输出第 $i$ 组测试数据的答案： - 如果可以使 $x_1=x_2=x_3$，输出最小操作次数。 - 如果无法做到，输出 $-1$。

### 数据范围 - $1\leq T\leq 2\times 10^5$ - $1\leq x_1,\ x_2,\ x_3\leq 10^9$ ### 样例解释 1 对于第一组测试数据，可以按如下方式进行操作使 $x_1=x_2=x_3$： - 选择 $(i,j,k)=(3,2,1)$ 进行操作，$(x_1,x_2,x_3)$ 变为 $(9,13,11)$。 - 选择 $(i,j,k)=(2,3,1)$ 进行操作，$(x_1,x_2,x_3)$ 变为 $(16,16,16)$。 由 ChatGPT 4.1 翻译