有两个数列,数列 和数列 。
对于数列 中的每一项 都有 ,你可以对 进行以下操作。
是 里面最小的数, 为 的最大公因数。
对于 如果有 那么你可以交换 的位置。
如果能在有限次操作内把 序列调整为有序数列,如果可以则输出 Yes
,否则输出 No
。
输入
第一行输入一个整数 ,表示有 组数据。
每组数据的第一行输入 ,表示数列大小。
每组数据的第二行输入 个数,第 个数表示数列 的第 个数 。
输出
如果能在有限次操作内把 序列调整为有序数列,如果可以则输出 Yes
,否则输出 No
。
样例
标准输入 复制文本 |
2 4 3 2 1 4 3 0 1 2 |
标准输出 复制文本 |
Yes Yes |
来源
广东工业大学 2020 年 ACM 第一次月赛