给定一个整数 $n$。

考虑所有长度相同的整数数组对 $a$ 和 $p$ ，使得 $n=\prod a_i^{p_i} (a_1^{p_1}\times a^{p_2}_2\times...)$($a_i>1$；$p_i>0$)，a$_i$ 是一些（可能是一个）不同素数的乘积。

对于所有可能的整数数组对 $a$ 和 $p$，找到 $\sum_{i=1} a_i\times p_i$ 的最大值。（$a_1\times p_1+a_2\times p_2+...$）

第一行输入整数 $t$（$1≤t≤1000$)，表示有 $t$ 组测试用例。

接下来 $t$ 行，输入一个整数 $n$（$2≤n≤10^9$）。

对于每组数据，输出 $\sum_{i=1} a_i\times p_i$的最大值。