#include #include #include using namespace std; const double Pi=acos(-1.0); const int maxn=10005; int n,f; double A[maxn]; bool ok(double area) { int sum=0; for(int i=0;i=f+1; } int main() { #ifdef local freopen("pro.in","r",stdin); #endif int T; scanf("%d",&T); while(T-->0) { scanf("%d%d",&n,&f); double maxa=-1; for(int i=0;i1e-5) { double M=(L+R)/2; if(ok(M)) L=M; else R=M; } printf("%.5lf\n",L); } return 0; }