一种新的排序方法规定，如果任意两个具有大于 1 的公因数，则它们可以交换位置。想知道对于给定的数列 a[i] ，能否通过该方法将其排为升序？
第一行一个正整数 T ，表示测试数据组数；对于每组测试数据： 第一行一个正整数 n ，表示数列中数字的个数； 第二行 n 个整数，表示数列中的每个数字 a[i] 。
对于每组测试数据，如果可以排序成功，输出 “Yes” ；如果不能，输出 “No” (均不包含引号)。
1 5 2 6 5 4 7
Yes
1 4 1 3 2 4
No
考点：排序 · 数论 · 并查集
限制 2 秒 / 256MB ｜ 标准输入输出
推荐方向：排序
先用 O(n log n) 排序把无序变有序，后续处理往往就简单了。
思路框架（排序 通法 · 非本题专属）
实现要点：在 C++ 中用 std::sort，Python 用 sorted()；注意自定义比较函数的严格弱序。
复杂度：时间 O(n log n) ｜ 空间 O(log n) ~ O(n)
该范式的通法易错点
样例 1：输入 1 / 5 / 2 6 5 4 7 → 输出 Yes
4和6具有公因数2，可交换，交换后数列为2 4 5 6 7升序，排序成功。
样例 2：输入 1 / 4 / 1 3 2 4 → 输出 No
升序为1 2 3 4，但2和3无公因数，不可交换，因此不能排序成功。
解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2023年秋招-京东-技术通用岗位-第九批笔试。