#493. 小张的旅游

小张的旅游

题目描述

计算机软工专业的小张是一个旅游爱好者,并且他还热爱骑行,通常在去一个地方骑行旅游时,他总是要先查询一下两地之间的直线距离,现把各地区当做坐标轴上的点。输入两个地区的坐标 (X1,Y1),(X2,Y2)(0x1,x2,y1,y21000)(X1,Y1),(X2,Y2)(0\leq x1,x2,y1,y2\leq 1000),计算并输出两个地区之间的距离。

输入输出格式

输入

第一行输入一个整数 n(0<n1000)n(0<n\leq 1000),表示有 nn 组测试数据;

随后每组占一行,由 44 个实数组成,分别表示 x1,y1,x2,y2x1,y1,x2,y2, 数据之间用空格隔开。

输出

对于每组输入数据,输出一行,结果保留两位小数。

样例

输入1

2
0 0 0 1
0 1 1 0

输出1

1.00
1.41

时间及空间限制

1s, 256MB.

提示

计算欧式距离需要使用勾股定理