在三维欧几里得空间 $(X, Y, Z)$ 中，若干个半空间与 $\{X \ge 0, Y \ge 0, Z \ge 0\}$ 的交集构成了一个具有正体积的区域。

这里每个半空间由线性不等式 $AX + BY + CZ \le D$ 表示。我们的问题是找到完全位于该区域内的最大的球。

输入格式

输入包含多个测试用例。第一行包含一个整数 $T$ ($1 \le T \le 160$)，表示测试用例的数量。

对于每个测试用例，第一行包含一个整数 $N$ ($1 \le N \le 100$)，表示半空间的数量。接下来的每一行描述一个半空间，由四个整数 $A, B, C, D$ 给出，对应线性不等式 $AX + BY + CZ \le D$，其中 $-100 \le A, B, C, D \le 100$。输入中 $N$ 的总和不超过 $6200$。

输出格式

对于每个测试用例，输出一行。如果可用球的大小不受限制，输出 “Infinity”。否则，输出可用球的最大半径，保留小数点后 4 位。

样例

输入格式 1

5
3
1 0 0 1
0 1 0 1
0 0 1 1
1
1 1 1 1
2
-1 -1 -1 -2
1 2 3 7
2
1 0 0 1
0 0 1 1
1
1 -1 0 0

输出格式 1

0.5000
0.2113
0.5901
0.5000
Infinity