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

Вы находитесь в комнате с $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$ десятичными знаками, через которое можно выбраться из комнаты в безопасное место.

Примеры