时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
牛妹手里捧着 T 个数，但每个数都超级超级大。
牛牛有强迫症，一看到数就想把它分解质因数，并记录下它的质因子指数的最小值。
形式化地，对于数
(
) ，牛牛会记录
。
但是数一多，牛牛感觉处理起来过于繁琐，所以想请你来帮他快速计算。
特别地，如果 x=1 ，则最小值为 0 。
输入描述:
第一行，输入 T 。
接下来 T 行，每行输入一个数 x 。
输出描述:
输出 T 行，每行输出答案。
示例1
输入
复制
8
6
9
12
108
97
100
2333
2147483648
备注:
