At yarışı

Nəhayət o gün gəlib çatdı və siz yenə də Cıdır düzündə at yarışına tamaşa edəcəksiniz.

Yarışda n sayda at yarışacaq. Bu atların hər birinin gücü a[i] verilir. Atların arasında k sayda Qarabağ atı var. Qarabağ atları xüsusi özəlliyə sahibdir. Belə ki, onlar yarış zamanı gücünü ikiqatına çıxarır. Lakin siz hansı atların Qarabağ atı olduğunu bilmirsiniz. Yəni ki, hər bir atınQarabağ atı olma ehtimalı var, ancaq onların toplam sayı k-dır.

Yarış zamanı ən güclü at qalib gəlir. Qalib gəlmə ehtimalı olan atları tapın.

Qeyd: Yarış zamanı bir neçə at ən güclü olarsa, onların hər birinin qalib gəlmə ehtimalı var.

Giriş verilənləri

Birinci sətirdə bir tam ədəd t – testlərin sayı verilir.

Daha sonra t sayda testin hər birində birinci sətirdə iki tam ədəd n və k, ikinci sətirdə n sayda tam ədəd a[i]-lər verilir.

Burada a[i] atların adi vəziyyətdəki gücünü göstərir. Qarabağ atları yarış zamanı bu gücün iki qatıgüc nümayiş etdirir.

Çıxış verilənləri

Çıxışa hər bir test üçün yeni sətirdən qalib gəlmə ehtimalı olan atların nömrələrini artan sıradaverin.

Məhdudiyyətlər

• 1 ≤ t ≤ 100

• 1 ≤ n ≤ 10^5, bütün testlərdəki n-lərin cəmi: ∑n ≤ 10^5

• 0 ≤ k ≤ n

• 1 ≤ a[i] ≤ 10^9

Nümunələr

Qiymətləndirmə

Bu məsələ aşağıdakı kimi 3 alt tapşırıqdan ibarətdir: