Velosipedlə baş sındırma
Pyer və Gunar internetdə velosiped şəkilli əla bir pazl tapdılar. Onlar qərara gəldilər ki, kim daha yaxşı tapmaca həll edəndir. Oyunun məqsədi velosiped şəklini yığmaqdır. Hər oyunun əvvəlində velosiped təsadüfi şəkildə W vurulmuş H bərabər düzbucaqlılara bölünür. Oyunçu dəfələrlə iki təsadüfi düzbucaqlını seçir və onları yerlərini dəyişir. Düzbucaqlıların dəyişdirilməsi prosesi bütün şəkil yığılana qədər davam edir. Oyunun keçid hesabı göstərilən dəyişikliklərin sayına bərabərdir.
Gunar oyunu oynadıqdan sonra öz hesabını (birlikdə W və H ilə) Pyerə göndərir və ona öz hesabını yaxşılaşdırmağı təklif edir. Pyer tez başa düşür ki, əgər düzbucaqlıların dəyişdirilməsində bəxti gətirməsə, Gunarın hesabını yaxşılaşdıra bilməyəcək.
Pyer tez bir proqram yazdı ki, Gunarın hesabını yaxşılaşdırma ehtimalını hesablasın (bütün şəkillərin yerləşdirilməsinin bərabər ehtimallı olduğunu qəbul edirik) optimal oyun şərti ilə. O, onun düzgünlüyünə əmin deyil və buna görə də sizdən eyni proqramı yazmağı xahiş edir.
Giriş verilənləri
Birinci sətir testlərin sayını T (0 < T ≤ 150) ehtiva edir. Hər testin birinci sətiri üç ədəd W (0 < W ≤ 5), H (0 < H ≤ 4) və S (0 ≤ S ≤ W·H) ehtiva edir, burada S - Gunarın son hesabıdır. İki hesabı müqayisə edərkən, daha kiçik olan daha yaxşı hesab olunur.
Çıxış verilənləri
Hər test üçün ayrı sətirdə Pyerin Gunarın hesabını yaxşılaşdırma ehtimalını çıxarın. Ehtimalı sadələşdirilməyən kəsr formatında çıxarmaq lazımdır, burada surət məxrəc simvolu ilə / ayrılır. Əgər nəticə tam ədəddirsə, yalnız surəti çıxarmaq lazımdır.