#include<cstdio>
#include<iostream>
#include<cmath>
#include<vector>
using namespace std;
#define ll unsigned long long
#define pir pair<ll,ll>
vector<pir> f;
inline const ll read(){
register ll x=0;
register char ch=getchar();
while(ch<‘0‘||ch>‘9‘) ch=getchar();
while(ch>=‘0‘&&ch<=‘9‘) x=x*10+ch-‘0‘,ch=getchar();
return x;
}
void deal(ll x){
f.clear();
ll m=floor(sqrt(x)+0.5);
for(ll i=2;i<=m;i++){
if(x%i) continue;
ll q=0;
while(x%i==0) q++,x/=i;
f.push_back(make_pair(i,q));
}
if(x>1) f.push_back(make_pair(x,1));
printf("%d\n",f.size());
}
int main(){
ll T,n;
T=read();
while(T--) n=read(),deal(n);
return 0;
}