Вы находитесь в комнате, в которой имеется n дверей. Если Вы откроете дверь с номером i, то через xi часов либо попадете в безопасное место, либо снова вернетесь в эту же комнату. Вычислить ожидаемое время P (в часах), через которое можно выбраться из комнаты в безопасное место.
Первая строка содержит количество тестов. Первая строка каждого теста содержит количество дверей n (0<n<100). Каждая из следующих n строк содержит два числа xi (0<∣xi∣<25) и pi (0≤pi≤1).
если xi положительно, то оно обозначает время, через которое Вы сможете попасть в безопасное место;
если xi отрицательно, то ∣xi∣ обозначает время, через которое Вы снова окажетесь в комнате;
Здесь pi — вероятность открыть i - ую дверь. Сумма всех pi равна 1.
Для каждого теста вывести его номер, двоеточие, пробел, а затем фразу “God! Save me”, если выбраться из комнаты невозможно, или ожидаемое время P с 6 десятичными знаками, через которое можно выбраться из комнаты в безопасное место.