Turnir
Word-landiya, iki qədim dövlətin xarici təhdidlərə qarşı birləşməsi ilə yaranmış yeni bir ölkədir. Bu dövlətlər indi Word-landiyanın vilayətləridir, lakin hələ də adları ilə bağlı referendumlar keçirilməyib, buna görə də Böyük və Kiçik Byte-landiya adlanırlar.
Əhalini bir araya gətirmək üçün vilayətlər arasında bir çempionat təşkil etmək qərara alındı. Böyük Byte-landiyada milli oyun şahmat, Kiçikdə isə voleyboldur. Buna görə də çempionat şahbol üzrə keçirilməyə qərar verildi. Çempionatı uzatmamaq üçün birləşmiş hökumət dəqiq K oyun keçirməyə qərar verdi. Hər oyun ya şahmat partiyası, ya da voleybol matçıdır. Oyunun qalibi çempionat hesabına bir xal alır, şahmat partiyasında heç-heçə olarsa, hər iki vilayət 0.5 xal alır.
Hökumət çempionatda "dostluğun qalib gəlməsi", yəni vilayətlərin eyni miqdarda xal toplaması ilə maraqlanır. Buna görə də yüksək vəzifəli şəxslər sizdən vilayətlərin topladığı xalların riyazi gözləntilərinin fərqinin minimal olması üçün çempionatda minimal şahmat partiyalarının sayını müəyyən etməyinizi xahiş etdilər.
Dünya çempionatlarının uzun tarixi ərzində məlumdur ki, Böyük Byte-landiya şahmatda Kiçikdən p_1 ehtimalla qalib gəlir və voleybolda p_2 ehtimalla məğlub olur. Şahmatda heç-heçə p_3 ehtimalla əldə olunurdu.
Qeyd: Riyazi gözləmə - ehtimal nəzəriyyəsində təsadüfi dəyişənin orta dəyəridir. X təsadüfi dəyişəni üçün P(X = x_i) = p_i paylanma qanunu ilə riyazi gözləmə, təsadüfi dəyişənin bütün mümkün dəyərlərinin uyğun ehtimalları ilə cüt hasilatlarının cəmi kimi adlanır, yəni
Giriş verilənləri
Birinci sətirdə təbii ədəd – testlərin sayı var. Hər bir testin təsviri dörd tam ədəddən ibarətdir: K (1 < K ≤ 10^16), p_1, p_2, p_3 (0 ≤ p_1, p_2, p_3 ≤ 100) – oyunların sayı və faizlə ehtimallar.
Çıxış verilənləri
Hər bir test üçün ayrıca sətirdə bir təbii ədəd – minimal şahmat partiyalarının sayı çıxarılır (nəzərə alın ki, çempionat şahmat turnirinə çevrilməməlidir).