/*
 * factorization.cpp
 * ?? - 1090 ????
 * ???????a?????????????????a = a1 * a2 * a3 * ... * an?
 * ??1 < a1 <= a2 <= a3 <= ... <= an?????????????????a = a???????
 *  Created on: 2013-11-20
 *      Author: ???
 */
int k , a; // ?? k
void find(int i , int x){ // ??????
	for(int j = i; j * j <= x && i != 1; j ++) // ? j&sup2; > x, ???????????? i ? 1, ?????
		if(x / j * j == x){ // ? k ??? j ??????????????????
			find(j , x / j);
			k ++;
		} // End if
	// End for
} // End find
int main(){
	int n;
	for(cin >> n; n --; ){
		k = 0;
		cin >> a;
		find(2 , a);
		cout << ++ k << endl; // ?? a = a ?????????
	} // End for
	return 0;
}
