Запрошення на весілля#1264
Весна була в повітрі, і все здавалося спокійним, аж раптом Василь і Наталя вирішили одружитися. Після тривалих стосунків вони нарешті зважилися зробити цей крок.
Вони не хотіли зволікати, тож призначили дату на 2 жовтня. Майже все було готово; залишилося лише запросити гостей на святкування. Це виявилося досить складною задачею. Дехто з гостей прийде, а дехто, можливо, ні, і Василеві з Наталею дуже хотілося дізнатися, приблизно скільки людей таки прийдуть. Щоб прояснити ситуацію, вони вирішили опитати запрошених щодо їх участі. Хоч усі відповіли "ТАК", не всі насправді це мали на увазі. Тому Наталя й Василь потребували способу обчислити точну кількість гостей, що неодмінно прийдуть. У кожного запрошеного є коефіцієнт надійності x_i, що означає ймовірність того, що він дотримає слова. Виходячи з цієї інформації, потрібно визначити ймовірність того, що на весілля прийде рівно гостей.
У першому рядку задано число тестів . Далі йдуть описи тестів. Перший рядок кожного тесту містить два цілих числа і , де — кількість запрошених (0 \leq N \leq 100, 0 \leq K \leq N). Далі у наступних рядках для кожного запрошеного вказано ймовірність x_i (0 \leq x_i \leq 1).
Для кожного тесту виведіть шукану ймовірність з знаками після десяткової крапки у окремому рядку.
Приклад 1