#include <iostream>
using namespace std;

void solve() {
	int n;
	cin >> n;
	
	int total_pangkat = 0;
	int faktor_prima = 0;
	
	int temp = n;
	for(int i = 2;i * i<=temp;i++) {
		if(temp % i == 0) {
			faktor_prima++;
			while(temp % i == 0) {
				total_pangkat++;
				temp /= i;
			}
		}
	}
	if(temp > 1) {
		faktor_prima++;
		total_pangkat++;
	}
	
	int ans = total_pangkat + faktor_prima - 1;
	cout << ans << endl;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int t;
	cin >> t;
	while(t--) {
		solve();
	}
}