题面,
在一个二维平面内,给定两条分别与 x 轴和 y 轴平行的线段 AB 和 CD。
你可以选择一条线段,将其沿着平行于坐标轴(上下左右)的任意一个方向平移任意单位长度,称为一次操作。
问至少进行几次操作可以使两条线段相交?
输入格式
本题有多组测试数据。
第一行一个整数 T,表示测试数据组数。
对于每组测试数据:
一行八个正整数 表示A,B,C,D 的坐标。
输出格式
对于每组测试数据:
一行一个整数表示最少操作次数。
样例:
输入:
3
1 1 2 1 1 1 1 2
1 1 2 1 1 2 1 3
2 1 3 1 1 2 1 3
输出:
0
1
2