暂无测试数据。

今天是母亲节，蒜头君想要亲手做一个糖葫芦送与母亲。

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

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

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

当然，妈妈的胃口也是有限的，妈妈最多吃体积为 $\frac{4}{3}n\pi$ 的山楂。同时，妈妈也在减肥，他希望尽可能的少吃糖，所以蒜头君在制作糖葫芦的时候，需要保证山楂上裹上的糖浆总面积尽可能少。（山楂裹上糖浆后半径不变，可视为每颗山楂上裹上的糖浆面积为山楂的表面积。）

现在，你需要你告诉蒜头君，他用 $m$ 个山楂，且总体积为 $\frac{4}{3}n\pi$ 时，裹上糖浆总面积的最小方案，并且告诉这个最小面积 $S\pi$。

注意：球的体积为 $\frac{4}{3}\pi r^3$，表面积为 $4\pi r^2$。

输入格式

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

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

输出格式

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

若无可行方案，输出 qwq。

数据范围

对于 $20\%$ 的数据，$n \le 1000,m \le 10$。

对于另外 $20\%$ 的数据，$n \le 5000,m \le 13$。

对于另外 $30\%$ 的数据，$n \le 40000,m \le 15$。

对于 $100\%$ 的数据，$n\le 80000,m \le 20,1\le T\le 4$。

2
27 1
39294 10

36
6536