파이

곧 내 생일이라 전통에 따라 파이를 대접하려고 한다. 파이는 하나가 아니라 총 $N$개가 있으며 맛과 크기가 제각각이다. 파티에는 친구 $F$명이 오고 각자 파이 조각을 하나씩 받는다. 지저분해 보이므로 여러 개의 작은 조각이 아니라 한 파이에서 잘라낸 조각 하나여야 한다. 다만 파이 하나 전체를 한 조각으로 삼는 것은 허용된다.

친구들은 매우 까다로워서 누군가 남들보다 큰 조각을 받으면 불평하기 시작한다. 그래서 모두가 크기가 같은(모양은 달라도 된다) 조각을 받아야 하며, 이 때문에 일부 파이가 버려지더라도 어쩔 수 없다. 물론 나도 내 몫의 조각을 받아야 하고 그 조각 역시 같은 크기여야 한다.

모든 파이는 원기둥 모양이고 높이는 똑같이 $1$이지만 반지름 $r_i$는 서로 다를 수 있다. 나와 친구들 모두가 받을 수 있는 조각의 최대 부피는 얼마인가?

첫 줄에 테스트 케이스의 개수를 나타내는 양의 정수가 주어진다. 이어서 각 테스트 케이스마다 다음이 주어진다.

• 첫 줄에 두 정수 $N$과 $F$가 주어진다 ($1 \le N, F \le 10000$). 각각 파이의 개수와 친구의 수이다.
• 다음 줄에 $N$개의 정수 $r_i$가 주어진다 ($1 \le r_i \le 10000$). 각 파이의 반지름이다.

각 테스트 케이스마다, 나와 친구들 모두가 받을 수 있는 조각의 최대 부피 $V$를 소수점 아래 넷째 자리까지 반올림하여 한 줄에 출력한다. (원래 문제는 절대 오차 $10^{-3}$ 이내의 실수를 허용하지만, 자동 채점을 위해 소수점 넷째 자리 고정 형식으로 출력한다.)