초콜릿 도매점

어느 초콜릿 회사가 이벤트를 진행합니다. 일부 초콜릿 바 안에는 깜짝 선물이 들어 있지만, 겉만 봐서는 그 바에 선물이 들어 있는지 알 수 없습니다.

다행히 당신은 초콜릿을 자세히 분석해, 각 초콜릿 바에 선물이 들어 있을 확률을 알아낼 수 있습니다. 초콜릿은 한 상자에 $n$개씩 담겨 도매점으로 들어오며, 당신은 낱개가 아니라 상자 단위로만 초콜릿을 살 수 있습니다.

한 상자를 사서 이득을 보려면 그 상자 안에 선물이 최소 $k$개는 들어 있어야 합니다. 각 초콜릿에 선물이 들어 있는 사건이 서로 독립일 때, 한 상자에 담긴 $n$개의 초콜릿 중 선물이 최소 $k$개 들어 있을 확률을 구하세요.

첫째 줄에 테스트의 개수 $d$ $(1 \le d \le 100)$가 주어집니다.

각 테스트의 첫째 줄에는 두 정수 $n$, $k$ $(1 \le n \le 10000,\ 0 \le k \le n)$가 주어집니다. 둘째 줄에는 각 초콜릿에 선물이 들어 있을 확률을 나타내는 $n$개의 실수가 주어지며, 각 확률은 소수점 아래 넷째 자리까지 주어집니다.

각 테스트마다 한 상자에 담긴 $n$개의 초콜릿 중 선물이 최소 $k$개 들어 있을 확률을 한 줄에 하나씩 출력하세요. 결과는 소수점 아래 넷째 자리까지 반올림하여 출력합니다.