### 问题描述 丽丽开发了一个游戏，这个游戏一共有 $N-1$ 块宝石，每个宝石都有一个独特的编号，范围从 $2$ 到 $N$。 游戏有多个回合，在每一回合，丽丽可以选择两个宝石，如果这两个宝石的编号共享一个大于 $1$ 的因子，就可以将它们归入同一组。丽丽会一直将宝石进行分组，直到不能再进行分组为止。 在这个游戏中，归属于一个组的宝石形成了等价关系，即如果宝石 $a$ 和宝石 $b$ 在同一组，宝石 $b$ 和宝石 $c$ 也在同一组，那么宝石 $a$ 和宝石 $c$ 就被认为是在同一组。 丽丽给了宝石的格式，请你找出最后形成的组的总数。 ### 输入格式 第一行将包含一个整数 $T$，表示测试案例的数量。然后是 $T$ 行输入，每行包含一个整数 $N$。 数据范围保证：$1 \leq T \leq 10^3$，$2 \leq N \leq 10^4$。 ### 输出格式 对于每个测试案例，输出一行，表示最后形成的组的总数。 ### 样例输入 ```text 3 2 4 ``` ### 样例输出 ```text 1 2 ```