Avtomat
Hər hansı bir işi icra edən avtomata baxaq. Bu işdən başqa o həm də öz temperaturuna nəzarət etməlidir. Temperatur nə çox yüksək, nə də həddindən artıq aşağı olmamalıdır. Lakin qurğuda temperatura nəzarət edən mexanizm xarab olduğundan indi qurğu aşağıdakı kimi işləyir: Hər dəqiqə temperaturun dəyişmə üsullarında biri seçilir və icra edilir. Hər üsul cari temperaturdan asılı olaraq hər hansı verilmiş ehtimalla seçilir.
Sizə temperaturların dəyişmə ehtimalı verilib. Müəyyən vaxt ərzində temperaturun verilmiş intervalda olması ehtimalını hesablayın.
Giriş verilənləri
Girişin birinci sətrində test hallarının T (1 ≤ T ≤ 20) sayı yerləşir. Hər bir testin birinci sətrində dörd A, B, C, N tam ədədləri yerləşir. Burada A icazə verilən ən aşağı temperatur, B icazə verilən ən yuxarı temperatur, C ilkin temperatur və N isə qurğunun dəqiqə ilə işləmə vaxtıdır. 0 ≤ A ≤ B ≤ 30, A ≤ C ≤ B, 0 ≤ N ≤ 30.
Sonrakı B–A+1 sayda sətrin hər birində temperaturların –4, –3, –2, –1, 0, 1 və 2 dərəcə dəyişməsinə uyğun faizlə ehtimalları, cəmi 100 verməklə 7 mənfi olmayan tam ədəd yerləşir. K-cı sətir (1 ≤ K ≤ B–A+1) cari temperatur A+K–1-ə bərabər olduğu situasiyadakı ehtimalı təsvir edir.
Çıxış verilənləri
T sayda sətri “Case #A: B” şəklində verin. Burada A testin nömrəsi (1-dən başlayaraq), B isə verilmiş test üçün axtarılan ehtimaldır. Cavabı yuvarlaqlaşdırmadan vermək lazımdır. Zəmanət verilir ki, cavabda vergüldən sağda 60-dan çox olmayan onluq işarə var.