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