#include<bits/stdc++.h> using namespace std; int k,s,n; int main(){ cin>>k; while(k--) { s=0; cin>>n; for(int i=2;i*i<=n;i++) { while(n%i==0) { s++; n/=i; } } if(n>1) s++; cout<<s<<endl; } return 0; }