Trong hệ trục $Oxyz$ cho $n$ điểm $(x_1,y_1,z_1),...,(x_n,y_n,z_n)$. Tìm điểm trên trục $Oz$ sao cho tổng các khoảng cách từ điểm đó tới $n$ điểm đã cho là nhỏ nhất.

Đầu vào

Dòng đầu tiên chứa số tự nhiên $t$ $(1\le t\le 100)$, số lượng tescase.

Mỗi testcase được mô tả như sau:

• Dòng thứ nhất chứa số tự nhiên $n$ $(1\le n\le 1000)$, số điểm cho trước.
• $n$ dòng tiếp theo, mỗi dòng chứa bộ ba số lần lượt là hoành độ $x$, tung độ $y$ và cao độ $z$ của một điểm $(-1000\le x,y,z\le 1000)$.

Đầu ra

$t$ dòng, mỗi dòng chứa một số duy nhất là cao độ của điểm cần tìm ở testcase tương ứng, in ra ba chữ số sau dấu thập phân.

Subtask

$20\mathrm{\%}$ số test có $t=1$ và $n\le 3$.

Ví dụ

Đầu vào:

2
2
3 0 3
2 0 -2
3
1 1 1
2 2 2
3 3 3

Đầu ra:

0.000005
1.657788