### 问题描述 给定一个正整数 $N$，请你在 $2$ 到 $N$ 之间找到拥有不同质因子个数最多的整数，并求出该整数的不同质因子的个数。 ### 输入格式 第一行包含一个整数 $T$（$1\leq T \leq 10^3$），表示测试用例的数量。 接下来 $T$ 行，每行包含一个正整数 $N$（$2 \leq N \leq 10^{18}$），表示要求解的范围。 ### 输出格式 对于每个测试用例，输出一个整数，表示在 $2$ 到 $N$ 之间拥有最多不同质因子的整数的质因子个数。 ### 样例输入 ```text 1 7 ``` ### 样例输出 ```text 2 ``` ### 样例说明 在 $2\sim 7$ 中： - $2$ 的质因子有： $[2]$。 - $3$ 的质因子有： $[3]$。 - $4$ 的质因子有：$[2]$。 - $5$ 的质因子有：$[5]$。 - $6$ 的质因子有：$[2,3]$。 - $7$ 的质因子有：$[7]$。 因此，$6$ 是 $2\sim 7$ 中不同质因子个数最多的整数，其拥有的不同质因子个数为 $2$。