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ü ai 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ü iki qatına çıxarır. Lakin siz hansı atların Qarabağ atı olduğunu bilmirsiniz. Yəni ki, hər bir atın Qarabağ 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 ai-lər verilir.

Burada ai 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ırada verin.

Məhdudiyyətlər

• 1 ≤ t ≤ 100
• 1 ≤ n ≤ 105, bütün testlərdəki n-lərin cəmi: ∑n ≤ 105
• 0 ≤ k ≤ n
• 1 ≤ ai ≤ 109

Alt tapşırıqlar

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