Yeni Müsabiqə
Mən məşqçimiz Etibarın ildönümü üçün bir müsabiqə təşkil etdim və həm mən, həm də o bu barədə çox həyəcanlıyıq. Müsabiqədə ümumilikdə S tələbə iştirak edəcək. Final sıralamasında ilk N tələbə mükafatlandırılacaq.
Etibarın informatika olimpiadasında ən yaxşı tələbələri əhatə edən bir siyahısı var (sevimli tələbələr siyahısı). Bu siyahıda M tələbə var. O, müsabiqə barədə həyəcanlı olsa da, yalnız sevimli tələbələr siyahısından ən azı K tələbə mükafatlandırıldıqda həqiqətən zövq alacaq. O, bunun baş vermə ehtimalını bilmək istəyir. Ona kömək edin və bu ehtimalı hesablayın ki, o zövq alsın. Məlumdur ki, hər bir tələbənin mükafatlandırılma şansı bərabərdir.
Giriş verilənləri
Birinci sətir test hallarının sayını T (1 ≤ T ≤ 100) ehtiva edir. Növbəti T sətirdə 4 ayrı tam ədəd S, N, M və K (1 ≤ S ≤ 1000, 1 ≤ N ≤ S, 1 ≤ M ≤ S, 0 ≤ K ≤ M) verilir.
Çıxış verilənləri
Hər bir test halı üçün tələb olunan ehtimalı ondalık nöqtədən sonra 6 rəqəm dəqiqliyi ilə çıxarın.