Description

Soy刚刚团购到一个诱人的蛋糕！ 于是他当即决定分给好朋友一半。因为Soy有轻微的强迫症，所以他不愿破坏蛋糕上的花纹，但是又要把蛋糕分成大小一样的两块，而且只能切一刀。蛋糕是三角形的。Soy为了切蛋糕，他首先把蛋糕的一个顶点放在原点上，然后旋转蛋糕，把花纹调整成与x轴平行。为了不破坏花纹，他必须切下平行x轴的一刀。请帮他确定在要哪下手。

Input

第一行一个整数T，代表共有T组数据 接下来T行, 每行4个整数x1,y1,x2,y2 (-1000<x1,x2,y1,y2<1000)代表蛋糕的另外两个顶点的坐标。数据保证三个顶点不共线。

Output

对于每组数据，输出一个y0，表示Soy应该在y=y0处下刀。 y0保留三位小数。

Sample

Input

2
1 1 0 2
3 4 5 6

Output

1.000
3.464

Hint

注意控制精度误差。