爆搜題。

由題列出以下方程組：

化簡得：

又由基本不等式 \(a+b\geq 2\sqrt{ab}\) 得：

即：

現在我們來考慮搜索的問題。

不妨設 \(a\leq b\leq c\)。

顯然 \(a\leq \sqrt[3]{V},b\leq \sqrt{\frac{V}{a}}\)。

搜索的 \(S\)，必定呈一個單調不上升趨勢，那么我們進行最優性剪枝，當 \(\frac{S}{2}\geq 2a\sqrt{\frac{V}{a}}+\frac{V}{a}\) 時，直接返回。

注意，由于本題給的是質因數乘積形式，我們需要在輸入時乘起來。

復雜度玄學，但在 CF 數據下可過。

代碼如下：

#define int long long
constexpr int N = 105, inf = LLONG_MAX;
namespace Jelly {
	int k, p[N], cnt[N], v, ans, a, b, c;
	void B(int try_a, int depth, int sum) {
		if (square(sum) > v / try_a) return ;
		if (depth > k) {
			int try_c = v / try_a / sum;
			if (try_c * sum + try_a * sum + try_a * try_c < ans) {
				ans = try_c * sum + try_a * sum + try_a * try_c;
				a = try_a, b = sum, c = try_c;
			}
			return ;
		}
		if (cnt[depth]) -- cnt[depth], B(try_a, depth, sum * p[depth]), ++ cnt[depth];
		B(try_a, depth + 1, sum);
	}
	void A(int depth, int sum) {
		if (cube(sum) > v) return ;
		if (depth > k) {
			if (sum * 2 * sqrt(v / sum) + v / sum < ans) B(sum, 1, 1);
			return ;
		}
		if (cnt[depth]) -- cnt[depth], A(depth, sum * p[depth]), ++ cnt[depth];
		A(depth + 1, sum);
	}
	int main() {
		Read(k), v = 1;
		REP(i, 1, k) {
			Read(p[i], cnt[i]);
			REP(j, 1, cnt[i]) v *= p[i];
		}
		ans = inf, A(1, 1);
		Writeln(ans * 2, ' ', a, ' ', b, ' ', c);
		return 0;
	}
}
signed main() {
	int T;
	Read(T);
	while (T --) Jelly::main();
	return 0;
}