Tanrım! Məni xilas et

Siz $n$ qapısı olan bir otaqda yerləşirsiniz. Əgər $i$ nömrəli qapını açsanız, $x_i$ saat sonra ya təhlükəsiz bir yerə düşəcəksiniz, ya da yenidən bu otağa qayıdacaqsınız. Otaqdan təhlükəsiz bir yerə çıxmağın gözlənilən vaxtını $P$ (saatla) hesablayın.

Giriş verilənləri

Birinci sətir testlərin sayını göstərir. Hər bir testin birinci sətiri qapıların sayını göstərir $n(0<n<100)$. Növbəti $n$ sətirin hər biri iki ədəd $x_i(0<|x_i|<25)$ və $p_i(0\le p_i\le 1)$ ehtiva edir.

• əgər $x_i$ müsbətdirsə, bu, təhlükəsiz yerə düşmək üçün lazım olan vaxtı göstərir;

• əgər $x_i$ mənfidirsə, $|x_i|$ yenidən otaqda olacağınız vaxtı göstərir;

Burada $p_i$ — $i$-ci qapını açma ehtimalıdır. Bütün $p_i$-lərin cəmi $1$-ə bərabərdir.

Çıxış verilənləri

Hər bir test üçün onun nömrəsini, iki nöqtə, boşluq və sonra otaqdan çıxmaq mümkün deyilsə “God! Save me” ifadəsini, ya da təhlükəsiz bir yerə çıxmağın gözlənilən vaxtını $P$ $6$ onluq dəqiqliklə yazın.

Nümunələr