Какая вероятность?
Вероятность всегда была неотъемлемой частью компьютерных алгоритмов. Там, где детерминированные алгоритмы не могли решить задачу за разумное время, использовались вероятностные алгоритмы. В этой задаче Вам следует определить вероятность выигрыша определенного игрока.
Рассмотрим игру, в которой бросается некоторая вещь (например, кубик), которая имеет несколько исходов. Если у некоторого игрока случается некоторый наперед установленный выигрышный исход (например, выпала цифра 3, или сверху выпал зеленый цвет, или еще что-нибудь), то он объявляется победителем и игра останавливается. Всего имеется n игроков. Вещь подбрасывается игроками последовательно: сначала первым, потом вторым и так далее. Если у n - го игрока выигрышный исход не выпал, то подбрасывание снова совершается первым игроком, потом вторым и так далее по очереди. Необходимо установить вероятность выигрыша i - го игрока.
Входные данные
Первая строка содержит количество тестов t (t ≤ 1000). Каждая следующая строка является отдельным тестом и содержит три числа: количество игроков n (n ≤ 1000), действительное число p, равное вероятности наступления победного события и номер игрока i (i ≤ n), вероятность выигрыша которого следует подсчитать (игроки пронумерованы числами от 1 до n). Входные данные корректны.
Выходные данные
Для каждого теста в отдельной строке вывести вероятность выигрыша i-го игрока с четырьмя десятичными знаками.