Вы находитесь в комнате, в которой имеется дверей. Если Вы откроете дверь с номером , то через часов либо попадете в безопасное место, либо снова вернетесь в эту же комнату. Вычислить ожидаемое время (в часах), через которое можно выбраться из комнаты в безопасное место.
Первая строка содержит количество тестов. Первая строка каждого теста содержит количество дверей . Каждая из следующих строк содержит два числа и .
если положительно, то оно обозначает время, через которое Вы сможете попасть в безопасное место;
если отрицательно, то обозначает время, через которое Вы снова окажетесь в комнате;
Здесь — вероятность открыть - ую дверь. Сумма всех равна .
Для каждого теста вывести его номер, двоеточие, пробел, а затем фразу “God! Save me”, если выбраться из комнаты невозможно, или ожидаемое время с десятичными знаками, через которое можно выбраться из комнаты в безопасное место.