Mảng và phép chia (điểm nhỏ nhất)

Cho một mảng $a$ gồm $n$ số nguyên và một số nguyên $k$ thỏa mãn $2k\le n$.

Bạn phải thực hiện đúng $k$ thao tác trên mảng này. Trong một thao tác, bạn chọn hai phần tử của mảng (gọi là $a_i$ và $a_j$; chúng có thể bằng nhau về giá trị, nhưng vị trí phải khác nhau), xóa cả hai khỏi mảng, và cộng vào điểm số của bạn giá trị $\lfloor {\displaystyle \frac{a_i}{a_j}}\rfloor$ (phần nguyên của phép chia $a_i$ cho $a_j$).

Ban đầu điểm số bằng $0$. Sau khi thực hiện đúng $k$ thao tác, bạn cộng thêm tất cả các phần tử còn lại trong mảng vào điểm số.

Hãy tính điểm số nhỏ nhất có thể đạt được.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số lượng bộ dữ liệu.
• Mỗi bộ dữ liệu gồm hai dòng:
  • Dòng thứ nhất chứa hai số nguyên $n$ và $k$.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một số nguyên — điểm số nhỏ nhất có thể đạt được.

Ràng buộc

• $1\le t\le 500$
• $1\le n\le 100$
• $0\le k\le \lfloor n/2\rfloor$
• $1\le a_i\le 2·{10}^5$

Ví dụ