Problem Description

光头强从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以光头强只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：

光头强的好朋友灰太狼发现上面的图还是有点规则的，于是他问光头强：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。

Input

第一个数是正整数 $N\ (≤100)$。代表数据的组数。 每组数据由四个非负整数组成 $x_1,y_1,x_2,y_2$；所有的数都不会大于 $100$。

Output

对于每组数据，输出两点 $(x_1,y_1),(x_2,y_2)$ 之间的折线距离。注意输出结果精确到小数点后 $3$ 位。

Samples

5
0 0 0 1
0 0 1 0
2 3 3 1
99 99 9 9
5 5 5 5

1.000
2.414
10.646
54985.047
0.000