Shuffle#2630
Ofisim evimdən xeyli uzaqda yerləşir və hər gün ora avtobusla gedirəm. Bu, çox vaxt aparır və tıxaclara görə ofisə çatma müddəti sabit olmur. Bu vaxtdan səmərəli istifadə etmək üçün həmişə musiqi çalarınımı yanımda götürürəm.
Musiqi çalarımda qarışıq (shuffle) rejimi var. Bu rejimdə o, həmin sessiyada hələ səsləndirilməmiş bir treki təsadüfi seçib səsləndirir. Bunu, ya mən səsləndirməni dayandırana, ya da sessiyada bütün treklər səsləndirilənədək davam etdirir. Bu məsələdə bütün treklərin müddətini bərabər qəbul edə bilərsiniz. Təsadüfi seçmək üçün çalar artıq səsləndirilmiş treklərin siyahısını saxlayır. Yəni, indi bir trekə qulaq asmışamsa, növbəti qarışıq sessiyasında həmin trek səsləndirilmiş kimi işarələnəcək. Təsadüfi seçərkən, köhnə trekin (artıq dinlənilmiş) seçilmə ehtimalı yeni trekin (hələ dinlənilməmiş) seçilmə ehtimalından ikiqat artıqdır.
Səhər ofisə gedib, axşam evə qayıdıram. Ofisə çatmaq üçün ən azı dəqiqə, ən çox dəqiqə lazımdır. Səfər vaxtı həmişə tam ədəd olacaq. Bütün mümkün gediş vaxtlarının bərabər ehtimal olduğunu qəbul edə bilərsiniz (yəni, əgər p = 2 və q = 4, ofisə dəqiqəyə çatma ehtimalıdırsa, onda P(2) = P(3) = P(4)). Əgər bütün treklər dəqiqəlikdirsə, bütün treklərə qulaq asmaq üçün orta hesabla neçə gün lazımdır?
Birinci sətirdə (1 \leq T \leq 10053) — testlərin sayı verilir.
Hər testin sətrində tam ədəd var: (1 \leq N \leq 75), p_1, q_1, p_2, q_2 (0 \leq p_1, q_1, p_2, q_2 \leq 30,\ p_1 \leq q_1,\, p_2 \leq q_2), burada — mahnıların sayı, p_1 və q_1 — gündüz dinlənilə biləcək ən az və ən çox mahnıların sayı, p_2 və q_2 — gecə dinlənilə biləcək ən az və ən çox mahnıların sayı deməkdir.
Hər test üçün bütün mahnılara qulaq asmaq üçün lazım olan gözlənilən günlərin sayını çap edin. Əgər bütün mahnılara qulaq asmaq mümkün deyilsə, "IMPOSSIBLE" cavabını verin. 10^{-6}-dan az olan səhvlərə icazə verilir.
Nümunə 1