#YDRG006C. Life 的立方体

Life 的立方体

UPD 15:22 来自出题人的提醒:注意题面里写的是非负整数,即 n,mn,m 可以为 00


题目描述

Lifenn 个边长为 22 的大立方体和 mm 个边长为 11 的小立方体。

现在 Life 想用一个长方体箱子把立方体们全部装箱,使得箱子的体积 VV 最小(可以自由指定箱子的长宽高,立方体允许悬空)。

但是这个问题对于 Life 而言太过困难,于是 Life 找到了你,你能帮他解决这个问题吗?

输入格式

本题一组测试用例中包含多组数据

第一行包含一个正整数 TT,表示数据组数。

接下来 TT 行,每行包含两个非负整数,表示给定的 nnmm

输出格式

TT 行,每行一个非负整数,表示所需的最小箱子体积 VV

样例输入

3
1 19
1 546
732534654745769 457034535

样例输出

27
555
5860277695000688

数据范围

本题开启Subtask

子任务编号 T<=T<= n,m<=n,m<= 特殊性质 分值 依赖项
11 10210^2 10210^2 1010
22 10410^4 1
33 10310^3 10610^6 1,2
44 2×1022\times 10^2 101410^{14} m=4k,kNm=4k,k\in \mathbb{N} 55
55 m4m\leq 4 1010
66 10310^3 101010^{10} 2020 1,2,3
77 4×1024\times 10^2 5×10115\times 10^{11} 1515 1,2,3,6
88 2×1022\times 10^2 101410^{14} 2020 1,2,3,4,5,6,7