土拨鼠队长想要准备一场对抗他的敌人蛇队长的巨大而重要的战斗。为了这场战斗,他有n个团,每个团由4名鼹鼠组成。
最初,每个摩尔 i (1 ≤ i ≤ 4n) 被放置在笛卡尔平面中的某个位置 (xi, yi)。如果可能的话,马莫特上尉想调动一些鼹鼠,使军团更加紧凑。
每个鼹鼠 i 都有一个位于位置 (ai, bi) 的家。移动该地鼠一次意味着将其位置点 (xi, yi) 绕其原点 (ai, bi) 逆时针旋转 90 度。
仅当 4 个地鼠的位置点形成面积非零的正方形时,团才是紧凑的。
如果可能的话,帮助土拨鼠队长找出每个团使该团紧凑所需的最少移动次数。
输入
第一行包含一个整数n (1 ≤ n ≤ 100),即军团数量。
接下来的 4n 行包含 4 个整数 xi, yi, ai, bi (- 104 ≤ xi, yi, ai, bi ≤ 104)。
输出
将 n 行打印到标准输出。如果团 i 可以变得紧凑,则第 i 行应包含一个整数,即所需移动的最小数量。否则,在第 i 行打印“-1”(不带引号)。
示例
输入 #1
4 1 1 0 0 -1 1 0 0 -1 1 0 0 1 -1 0 0 1 1 0 0 -2 1 0 0 -1 1 0 0 1 -1 0 0 1 1 0 0 -1 1 0 0 -1 1 0 0 -1 1 0 0 2 2 0 1 -1 0 0 -2 3 0 0 -2 -1 1 -2 0
输出 #1
1 -1 3 3
注意
在第一个团中,我们可以移动第二个或第三个鼹鼠。
我们无法让第二团变得紧凑。
在第三团中,从最后 3 颗痣中,我们可以移动一次,再移动两次。
在第四团,我们可以移动第一个鼹鼠两次和第三个鼹鼠一次。