Вы находитесь в комнате, в которой имеется $n$ дверей. Если Вы откроете дверь с номером $i$, то через $x_i$ часов либо попадете в безопасное место, либо снова вернетесь в эту же комнату. Вычислить ожидаемое время $P$ (в часах), через которое можно выбраться из комнаты в безопасное место. \InputFile Первая строка содержит количество тестов. Первая строка каждого теста содержит количество дверей $n~(0 < n < 100)$. Каждая из следующих $n$ строк содержит два числа $x_i~(0 < | x_i | < 25)$ и $p_i~(0 \le p_i \le 1)$. \begin{itemize} \item если $x_i$ положительно, то оно обозначает время, через которое Вы сможете попасть в безопасное место; \item если $x_i$ отрицательно, то $| x_i |$ обозначает время, через которое Вы снова окажетесь в комнате; \end{itemize} Здесь $p_i$ --- вероятность открыть $i$ - ую дверь. Сумма всех $p_i$ равна $1$. \OutputFile Для каждого теста вывести его номер, двоеточие, пробел, а затем фразу \textbf{“God! Save me”}, если выбраться из комнаты невозможно, или ожидаемое время $P$ с $6$ десятичными знаками, через которое можно выбраться из комнаты в безопасное место. \includegraphics{https://static.eolymp.com/content/20/20q8vv3mkl1mj6n6ddp1tkmrh4.gif}