Naruto vừa gia nhập Học viện Ninja để học lên cao. Khi điền vào mẫu đơn nhập học, cậu cần chọn ít nhất X môn học từ danh sách gồm N môn học. Naruto không quá hứng thú với việc học, nhưng lại muốn đạt được chỉ số CPI (Chỉ số học tập) tổng thể thật cao.

Mỗi môn học có một trọng số (gọi là \(C_i\)) khác nhau, cụ thể là bằng với vị trí của nó trong danh sách. Tức là: môn đầu tiên có trọng số \(1\), môn thứ hai có trọng số \(2\), và cứ thế tiếp tục.

Naruto biết rõ khả năng của mình, nên cậu đã dự đoán trước số điểm (\(S_i\)) mà mình có thể đạt được trong từng môn.

Naruto muốn tối đa hóa chỉ số CPI, được tính là trung bình cộng có trọng số của các môn học đã chọn, theo công thức:

\(\sum(C_i × S_i) / \sum(C_i)\), với \(i\) là chỉ số các môn học Naruto chọn.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên T – số lượng test case.
• Với mỗi test case:
• Dòng đầu tiên chứa hai số nguyên \(N\) và \(X\)
• Dòng tiếp theo chứa N số nguyên, cách nhau bởi dấu cách, biểu thị điểm số \(S_i\) mà Naruto có thể đạt được trong mỗi môn học.

Dữ liệu ra

• Với mỗi test case, in ra chỉ số CPI tối đa mà Naruto có thể đạt được sau khi chọn ít nhất \(X\) môn học.
• Kết quả được xem là đúng nếu sai số tuyệt đối nhỏ hơn \(10^{-6}\).

Ràng buộc

• \(1 \le T \le 10\)
• \(1 \le N \le 1000\)
• \(1 \le X \le N\)
• \(1 \le Si \le 10000\)

Input 1

1
5 2
50 40 30 20 10

Output 1

43.3333333333

Giải thích

• Naruto có thể đạt CPI cao nhất bằng cách chọn 2 môn đầu tiên: (50 × 1 + 40 × 2) / (1 + 2) = 130 / 3 = 43.333333...