#257. 空间折叠

小雅米有一艘神奇的宇宙飞船，这艘宇宙飞船有一个强大的空间引擎，它可以折叠空间！这个空间引擎可以压缩一个维度直接到达这个维度中的任意位置，具体来说当这艘飞船从 $(x_1,y_1,z_1)$ 飞向 $(x_2,y_2,z_2)$ 时，飞行的距离为 $min(\sqrt{(x_1-x_2)^2+(y_1-y_2)^2},\sqrt{(x_1-x_2)^2+(z_1-z_2)^2},\sqrt{(y_1-y_2)^2+(z_1-z_2)^2})$，现在小雅米想要从点 $(x_s,y_s,z_s)$ 飞到点 $(x_t,y_t,z_t)$，小雅米至多可以选择一个任意的点 $(x_p,y_p,z_p)$ 作为中转点。请问小雅米至少要飞多少距离。

第一个一个正整数 $T(1 \leq T \leq 100)$，代表测试数据组数。

下面T行每行六个整数 $x_s,y_s,z_s,x_t,y_t,z_t(-1000 \leq x_s,y_s,z_s,x_t,y_t,z_t \leq 1000)$

对于每组测试数据，输出一个数，表示最小距离，保证该值与正确答案的相对误差或绝对误差不会超过 $10^{-6}$ 即可。

输入样例

1
1 1 1 2 2 2

输出样例

1

样例解释

小雅米可以先飞到 $(1,2,2)$ 飞行距离为 $1$，再飞到 $(2,2,2)$ 飞行距离为 $0$，总计为 $1$。