输入若干个数，每个数位一个 int 类型的整数 ，需要返回这个数 所拥有的不同的质因数的个数。
int
例如数字 ，分解质因数为 ，那么它所拥有的不同质因数为 ，个数为 。
第一行一个整数 ，表示有 组询问。
接下去 行，每行包含一个正整数 ，表示一次询问。
共 行，包含一个整数，表示一组询问的答案。
样例输入
2 48 252
样例输出
2 3