C. 糖葫芦

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

今天是母亲节,小途想要亲手做一个糖葫芦送与母亲。

糖葫芦的制作非常简单,先用竹签将若干个山楂串起来,并将这些山楂全部裹上一层糖衣。(已知山楂为正球体,且半径为正整数。)

小途想要做一个他心目中最好看的糖葫芦,他认为,最好看的糖葫芦一定要满足下面的山楂要比上面的每一颗山楂都大。

即对于一个串好的糖葫芦而言,每一个在下面的山楂半径 r_i 都大于在上面的山楂的半径 r_j。(r_i>r_j,i<j)

当然,妈妈的胃口也是有限的,妈妈最多吃体积为 {4\over 3}nπ 的山楂。同时,妈妈也在减肥,他希望尽可能的少吃糖,所以小途在制作糖葫芦的时候,需要保证山楂上裹上的糖浆总面积尽可能少。(山楂裹上糖浆后半径不变,可视为每颗山楂上裹上的糖浆面积为山楂的表面积。)

现在,你需要你告诉小途,他用 m 个山楂,且总体积为 {4\over 3}nπ 时,裹上糖浆总面积的最小方案,并且告诉这个最小面积

注意:球的体积为 {4\over 3}πr^3 ,表面积为 4πr^2

输入格式

第一行输入一个正整数 T,表示共有 T 组输入。

接下来 T 行,每行输入两个正整数,分别为 n,m,意义如题面所示。

输出格式

输出共 T 行,每行输出一个正整数 S。

若无可行方案,输出 qwq。

样例

样例输入 #1

2
27 1
39294 10

样例输出 #1

36
6536

数据范围与提示

对于 20% 的数据,n≤1000,m≤10。

对于另外 20% 的数据,n≤5000,m≤13。

对于另外 30% 的数据,n≤40000,m≤15。

对于 100% 的数据,n≤80000,m≤20,1≤T≤4。

样例解释

对于 n=27,m=1 的情况,选择一个半径为 3 的糖葫芦,满足 {4\over 3}πr^3={4\over 3}π3^3={4\over 3}π27={4\over 3}πn ,此时表面积为 4r^2π=4×9π=36π=Sπ ,由于我们只需要输出 S,所以输出 36 即可。