给定一个正整数 n 。
每次操作可以任意选取选两个素数 a, b 其中要求 b 是一个奇素数。
令 c = ab 如果 c 能除尽 n 则计为一次有效操作, 之后 n 变为 n/c。
现在需要你计算，对于 n 最多能够进行多少次有效操作。
本题有多组数据。
第一行一个正整数 T。
接下来 T 行，每行一个正整数 n。
2 16 9
1 0