给你NNN个节点，每个节点上都有一个数字，如果两个节点上数字的gcdgcdgcd大于1，那么连接这两个节点。求最后连通分量的个数。
多组数据，1≤T≤1001 \leq T \leq 1001≤T≤100，1≤N≤1051 \le N \le 10^51≤N≤105，1≤Xi≤1061 \le X_i \le 10^61≤Xi≤106
- 给你$N$个节点，每个节点上都有一个数字，如果两个节点上数字的$gcd$大于1，那么连接这两个节点。求最后连通分量的个数。 - 多组数据，$1 \leq T \leq 100$，$1 \le N \le 10^5$，$1 \le X_i \le 10^6$
