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