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