Oğurluq
Həvəsli Roy, Amerika döyüş filmlərinə baxdıqdan sonra, pis oğlanların filmlərin sonunda həmişə böyük tamahkarlıq səbəbindən tutulduğunu gördü. Buna görə də o, qısa müddət ərzində bankları qarət etməklə gəlirli bir işə girişib, sonra universitetdəki rahat işinə qayıtmağa qərar verdi.
Roy artıq bir neçə aydır ki, bir neçə bankın təhlükəsizlik sistemlərini və orada saxlanılan pul məbləğlərini qiymətləndirir. O, risklərinin düşünülmüş olmasını, lakin oğurlanan pulların miqdarının mümkün qədər çox olmasını istəyir. Anası Olqa isə tutulma ehtimalının icazə verilən dəyərini hesablayıb. O, əgər oğlunun qarət etdiyi bütün banklarda tutulma ehtimalı bu dəyərdən az olarsa, onun təhlükəsiz olacağını düşünür.
Giriş verilənləri
Birinci sətir testlərin sayını T (0 < T ≤ 100) ehtiva edir. Hər bir test üçün birinci sətirdə P (0.0 ≤ P ≤ 1.0) - Roy-un tutulma ehtimalı və N (0 < N ≤ 100) - onun qarət etməyi planlaşdırdığı bankların sayı verilir. Sonra N sətir gəlir: j-ci sətir tam ədəd M_j (0 < M_j ≤ 100) və həqiqi ədəd P_j (0.0 ≤ P_j ≤ 1.0) ehtiva edir. j-ci bank M_j milyon saxlayır və onu qarət edərkən tutulma ehtimalı P_j-yə bərabərdir.
Bank qarətdən sonra müflis olur, bütün ehtimallar müstəqildir, çünki polisin maliyyəsi çox azdır.
Çıxış verilənləri
Hər bir test üçün ayrı sətirdə, tutulma ehtimalı verilmiş dəyərdən az olduğu halda, oğurlana biləcək ən çox gözlənilən milyonların sayını çıxarın.