#P1244. 走夜路

走夜路

走夜路

题目描述

Orange十分怕黑,因此他不敢独自一人在黑暗中行走。万幸的是,在Orange回家的路上,有两栈路灯,他们位于 (Ax,Ay)(A_x, A_y)(Bx,By)(B_x, B_y) 两点。现在Orange的出发点为 (0,0)(0, 0),而Orange的家位于 (Px,Py)(P_x, P_y),Orange想知道,至少要路灯的照明半径为多少,才能保证存在一条路径从 (0,0)(0, 0) 通向 (Px,PY)(P_x, P_Y)

输入格式

本题包含多组测试数据。 第一行为一个整数 TT,表示测试数据的数量。 随后的 TT 行,每行包含6个整数:Px,Py,Ax,Ay,Bx,ByP_x, P_y, A_x, A_y, B_x, B_y,含义如题面所述。

数据范围: 1T1041 \le T \le 10^4 103Px,Py,Ax,Ay,Bx,By103-10^3 \le P_x, P_y, A_x, A_y, B_x, B_y \le 10^3

输出格式

对于每组测试数据,输出一行答案。

只要你与答案的误差小于10610^{-6},将会被认为是正确的。

样例 #1

样例输入 #1

2
3 3 1 0 -1 6
3 3 -1 -1 4 3

样例输出 #1

3.6055512755
3.2015621187

提示

下面是两个样例的示意图: 1111.png