Hava limanında qeydiyyat
Puşin nəhayət Yaponiyaya gəlib dostları ilə görüşməyə qərar verdi. O, hava limanına çatır və uçuşa qeydiyyatdan keçməlidir. Hal-hazırda n qeydiyyat masası fəaliyyət göstərir və hər birində uzun sərnişin növbəsi var. Hər bir qeydiyyatçı artıq bir müddətdir işləyir və cari sərnişinin qeydiyyat prosesinə nə vaxt başladığı məlum deyil. Hər bir qeydiyyatçının bir sərnişinin qeydiyyatı üçün müəyyən sabit vaxt sərf etdiyi məlumdur, lakin bu vaxt müxtəlif qeydiyyatçılar üçün fərqli ola bilər. Bu vaxt hər bir qeydiyyatçı üçün sabitdir, real ədəddir və l ilə r arasında bərabər paylanır.
Gəlin bunu bir az daha rəsmi ifadə edək. Hər bir qeydiyyatçı üçün əvvəlcə t dəyərini seçirik: onun hər sərnişinə sərf etdiyi vaxt, l ilə r arasında bərabər paylanmış təsadüfi real ədəddir. Daha sonra qeydiyyatçının Puşindən əvvəl qeydiyyat prosesinə başlamış ilk sərnişinlə prosesi nə vaxt bitirəcəyini seçirik. Bu, 0 ilə t arasında bərabər paylanmış təsadüfi real ədəddir. Ayrı-ayrı qeydiyyatçıların seçimi bir-birindən asılı deyil.
Puşin uçuşa mümkün qədər tez qeydiyyatdan keçmək istəyir, buna görə də o, digərlərindən daha sürətli işləyən masanı (və onun növbəsini) seçmək istəyir. Bu ümidlə Puşin cari sərnişinin qeydiyyat prosesini ilk bitirəcək masanı seçir.
Puşinin bu şəkildə ən sürətli qeydiyyat masasını seçmə ehtimalı nədir?
Giriş məlumatları
Birinci sətir testlərin sayını t (1 ≤ t ≤ 100) ehtiva edir. Növbəti t sətirin hər biri ayrı bir testdir və üç tam ədəd n, l və r (2 ≤ n ≤ 4, 1 ≤ l < r ≤ 50) ehtiva edir: masaların sayı və iş vaxtı məhdudiyyəti.
Çıxış məlumatları
Hər bir test üçün tələb olunan ehtimalı ayrıca sətirdə 10^(-7) dəqiqliklə çıxarın. Rəsmi olaraq, əgər sizin cavabınız a, və münsiflərin cavabı b isə, cavab doğru hesab olunur əgər |a - b| / max(1, |b|) ≤ 10^(-7).