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\%\) 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