题目描述

给定整数 $x_1$、$x_2$ 和 $x_3$。对于这些整数，你可以进行以下操作任意次数（包括零次）：

• 选择一个排列 $(i,j,k)$，即一个由整数 $(i,j,k)$ 组成的三元组，满足 $1 \leq i,j,k \leq 3$，且 $i \neq j, i \neq k, j \neq k$。
• 同时将 $x_i$ 替换为 $x_i+3$，$x_j$ 替换为 $x_j+5$，$x_k$ 替换为 $x_k+7$。

你的目标是满足 $x_1=x_2=x_3$。判断是否可行。如果可行，输出你需要进行操作的最小次数。

你需要解决 $T$ 个测试用例。

约束条件

• $1 \leq T \leq 2 \times 10^5$
• $1 \leq x_1, x_2, x_3 \leq 10^9$

输入

输入以以下格式从标准输入给出：

$T$ $\text{case}_1$ $\vdots$ $\text{case}_T$

每个测试用例的格式如下：

$x_1$ $x_2$ $x_3$

输出

输出 $T$ 行。第 $i$ 行应该包含第 $i$ 个测试用例的以下内容。

• 如果能够满足 $x_1=x_2=x_3$，输出你需要进行操作的最小次数。
• 否则，输出 $-1$。

示例一

4
2 8 8
1 1 1
5 5 10
10 100 1000

示例一输出

2
0
-1
315

对于第一个测试用例，你可以采取以下操作来满足 $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)$。