{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"翔翔今天过生日,他很高兴,买了N个大小不尽相同的蛋糕给他的F个朋友吃,当然他自己也要吃。\n\n可是翔翔的朋友是一群暴躁老哥,他们要求每个人分到的蛋糕都是一整块,不能由多块组成,并且只要有人发现自己的蛋糕比别人的小,那么他就会大打出手,这样翔翔的生日就成了他的忌日了。为了保住自己的狗命,翔翔只好扔掉一部分很小的蛋糕,将一部分比较大的蛋糕切去扔掉一部分(也可以不切保持一整块),将很大的蛋糕分成很多份(当然也可能会扔掉一部分,比如一个体积为10v的蛋糕,你可以扔掉1v,剩下的9v分给3人每人3v),以保证每个人分到的蛋糕体积都完全相等并且是一整块。\n\n冰雪聪明的安大学子啊,今晚翔翔的生死就掌握在你手中了!现在告诉你每块蛋糕的半径,并且已知每个蛋糕的高度都是1,你要在保证将这N块蛋糕平均分成F+1块的同时,让每个人分到的蛋糕的体积尽可能的大。"}},{"title":"Input","value":{"format":"MD","content":"第一行输入一个T代表组数。\n随后T组的第一行包含两个正整数N和F(1 ≤ N, F ≤ 10000)表示蛋糕的数量,朋友的数量,第二行N个整数ri(1 ≤ ri ≤ 10 000),分别表示每个蛋糕的半径。 "}},{"title":"Output","value":{"format":"MD","content":"输出每个人能得到的最大的蛋糕的体积,精确到小数点后四位。 "}},{"title":"Sample Input","value":{"format":"MD","content":"3\n3 3\n4 3 3\n1 24\n5\n10 5\n1 4 2 3 4 5 6 5 4 2"}},{"title":"Sample Output","value":{"format":"MD","content":"25.1327\n3.1416\n50.2655"}},{"title":"hint","value":{"format":"MD","content":"注意精度问题"}}]}