Боже! Спаси мене

Ви знаходитесь у кімнаті з $n$ дверима. Якщо відкрити двері з номером $i$, то через $x_i$ годин Ви або потрапите в безпечне місце, або знову повернетесь до цієї ж кімнати. Обчисліть очікуваний час $P$ (в годинах), через який Ви зможете вибратися з кімнати в безпечне місце.

Вхідні дані

Перший рядок містить кількість тестів. Перший рядок кожного тесту містить кількість дверей $n(0<n<100)$. Кожний з наступних $n$ рядків містить два числа $x_i(0<|x_i|<25)$ та $p_i(0\le p_i\le 1)$.

• якщо $x_i$ додатнє, то воно означає час, через який Ви зможете потрапити в безпечне місце;

• якщо $x_i$ від'ємне, то $|x_i|$ означає час, через який Ви знову опинитеся в кімнаті;

Тут $p_i$ — ймовірність відкриття $i$-их дверей. Сума всіх $p_i$ дорівнює $1$.

Вихідні дані

Для кожного тесту виведіть його номер, двокрапку, пробіл, а потім:

• фразу "God! Save me", якщо вибратися з кімнати неможливо;

• або очікуваний час $P$ з $6$ десятковими знаками, через який можна вибратися з кімнати в безпечне місце.

Приклади