CF163D Large Refrigerator

$t$ 组数据。给定长方体的体积 $V$（以质因子乘积的形式给出），找到 $3$ 个正整数 $a,b,c$，使得 $V = abc$，且长方体的表面积 $S = 2(ab + bc + ac)$ 尽可能小。

第一行包含一个正整数 $t$，表示数据组数。 对于每组数据，第一行包含一个正整数 $k$，表示 $V$ 有 $k$ 个质因子。 接下来 $k$ 行，每行包含两个正整数 $p_i$ 和 $a_i$，且 $V = p_1^{a_1}p_2^{a_2}\cdots p_k^{a_k}$

对于每组询问，按顺序输出 $S,a,b,c$，中间用空格分开，如果有多个 $a,b,c$ 符合条件，输出任意一种方案即可（$a,b,c$ 无须有序）。

$1 \leq t \leq 500,2 \leq V \leq 10^{18},p_i \in {\rm prime}$，所有 $p_i$ 互不相同。