Задачі
Запрошення на весілля
Запрошення на весілля
Йшла весна. Нічого не передбачало нових новин, як тут одна закохана пара Васі та Наталі вирішила одружитись. Вони вже давно зустрічаються, от і вирішили нарешті зробити це.
Часу вирішили не гаяти і вже 2 жовтня мало відбутись дійство. Отож, майже все було готово, залишилось лише запросити гостів на свято. Ох, і складна ж це процедура… Хтось - прийде, хтось - ні, а так хотілось хоч приблизно знати, скільки ж прийде гостів? Тому і вирішили опитати запрошених: чи прийде той на весілля. Звичайно ж всі відповідали "ТАК", але не всі саме так думали. От і Наталя з Василем вирішили придумати як дізнатись кількість людей, які точно прийдуть. Відомо, що в кожної людини є степінь відповідальності - \textbf{x}\[\textbf{i}\], тобто з ймовірністю \textbf{x}\[\textbf{i}\] вона завжди тримає своє слово. За цими даними вам потрібно знайти ймовірність того, що на весілля прийде рівно \textbf{К} гостей.
\InputFile
Перший рядок містить кількість тестів \textbf{Т}. У наступних рядках описано самі тести. У першому рядку кожного тесту записано два цілих числа \textbf{N} і \textbf{К}, де \textbf{N} - кількість запрошениx (\textbf{0} ≤ \textbf{N} ≤ \textbf{100}, \textbf{0} ≤ \textbf{K} ≤ \textbf{N}). У наступних \textbf{N} рядках кожного тесту задано ймовірності \textbf{x}\[\textbf{i}\] (\textbf{0} ≤ \textbf{x}\[\textbf{i}\] ≤ \textbf{1}).
\OutputFile
Для кожного тесту вам потрібно вивести в окремому рядку шукану ймовірність з \textbf{6} цифрами після коми.
Вхідні дані #1
3 1 1 1.00 1 0 1.00 2 1 0.50 0.50
Вихідні дані #1
1.000000 0.000000 0.500000