危险时刻
题号:NC200084
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

如图,平面上有两个互不相交且互不包含的三角形安全区域ABCDEF,其他区域都是危险区域,现在你需要用一个圆C将两个安全区域相连,那么圆的半径最小是多少?

输入描述:

第一行一个数T,表示数据组数(1<=T<=1000)。

之后每组数据两行数,第一行6个整数x1,y1,x2,y2,x3,y3表示三角形ABC的三个顶点,第二行6个整数x4,y4,x5,y5,x6,y6表示三角形DEF的三个顶点。所有整数范围:[0,1e8]

输出描述:

输出T行每行一个数表示对应的答案,误差在1e-6以内视为正确
示例1

输入

复制
1
1 6 3 4 0 3
7 7 9 2 6 5

输出

复制
1.5811388301