İqtisadiyyat#3927
Siz və k-1 dostunuz dükanlardan kitab almaq istəyirsiniz. -ci kitabın qiyməti c_i-dir. Lakin, satıcı bir müştərinin çoxlu kitab almasından xoşu gəlmir, buna görə də bir neçə kitab alan müştərilər üçün qiyməti artırır. Dəqiq desək, əgər bir müştəri artıq kitab alıbsa, o zaman -ci kitabı almaq üçün (x+1) \cdot c_i dollar ödəməlidir.
Siz və k-1 dostunuz bütün kitabı almaq istəyirsiniz, kitabları aranızda elə bölüşdürməlisiniz ki, ödəniləcək ümumi məbləğ minimum olsun.
Birinci sətirdə testlərin sayı (t \leq 100) verilir. Hər test üçün iki sətir verilir. Birinci sətirdə və tam ədədləri (1 \leq n, k \leq 100) verilir. İkinci sətirdə müsbət tam ədəd — c_1, c_2, \ldots, c_n (1 \leq c_i \leq 10^6) kitabların qiymətləri verilir.
Hər test üçün ayrıca sətirdə bütün kitabı almaq üçün lazım olan minimal cəmi çap edin.
Nümunə 1