Toy dəvətnaməsi#1264
Baharda hava xoş idi və hər şey sakit görünürdü, ta ki Vasya və Nataliya qəfildən evlənməyə qərar verənə qədər. Uzun müddət görüşdükdən sonra onlar nəhayət böyük addımı atmaq qərarına gəldilər.
Onlar gözləmək istəmədilər və tarix olaraq 2 oktyabrı seçdilər. Demək olar ki, hər şey hazır idi; yalnız qonaqları tədbirə dəvət etmək qalırdı. Lakin bu iş çətin oldu. Bəzi qonaqlar gələcəkdi, digərləri bəlkə də gəlməyəcəkdi və Vasya ilə Nataliya təxmini olaraq neçə nəfərin gələcəyini bilmək istəyirdilər. Bunu öyrənmək üçün dəvət olunanlara gələcəkləri barədə sorğu keçirdilər. Hər kəs "BƏLİ" cavabı versə də, hamısı səmimi deyildi. Buna görə, Nataliya və Vasya tədbirə dəqiq neçə nəfərin mütləq gələcəyini hesablamağın bir yolunu tapmalı idilər. Hər bir dəvət olunan üçün x_i etibarlılıq əmsalı verilir ki, bu da onların sözündə dayanma ehtimalını göstərir. Bu məlumatlardan istifadə edərək, məhz qonağın toyda iştirak edəcəyi ehtimalını tapmalısınız.
Birinci sətirdə testlərin sayı verilir. Hər bir test təsviri aşağıdakı sətirlərdə göstərilir. Hər bir test üçün birinci sətirdə iki tam ədəd və verilir, burada dəvət olunanların sayı (0 \leq N \leq 100, 0 \leq K \leq N). Sonrakı sətrin hər birində x_i ehtimalları verilir (0 \leq x_i \leq 1).
Hər test üçün, cavabı 6 onluq dəqiqliklə ayrıca sətirdə çap edin.
Nümunə 1