T426259 「YAC Round 5」琪露诺的相交线段

 > ⑨

这是一道很简单的题，大概也只有琪露诺不会做吧。 在一个二维平面内，给定一条 **与 $x$ 轴平行** 的线段 $AB$ 和一条 **与 $y$ 轴平行** 的线段 $CD$。 选择一条线段，将其沿着平行于坐标轴（上下左右）的任意一个方向平移 **任意单位长度**，称为 **一次操作**。 请问至少进行几次操作可以使线段 $AB$ 和 线段 $CD$ 相交？

**有多组测试数据。** 第一行一个整数 $T$，表示测试数据组数。 对于每组测试数据，输入一行八个正整数 $x_A,y_A,x_B,y_B,x_C,y_C,x_D,y_D$，表示 $A,B,C,D$ 的坐标。

对于每组测试数据，输出一行一个整数表示 **最少操作次数**。

#### 样例解释 - 对于第一组数据，两条线段已经相交，不需要进行任何操作； - 对于第二组数据，一种可行的方案为：将线段 $AB$ 向上平移一个单位，所以需要一次操作； - 对于第三组数据，一种可行的方案为：将线段 $AB$ 向上平移一个单位，再将线段 $CD$ 向右平移三个单位，所以需要两次操作。 #### 数据规模与约定 记 $M=\max(x_A,y_A,x_B,y_B,x_C,y_C,x_D,y_D)$ 。 对于所有数据，$1\le T\le 10^5$，$1\le M\le 10^{9}$，$x_A