題解

原式化為情況下最有可能。然後看能否把x2的約去即可。當然不能把上面那個數字乘出來了，它太大了，所以我們拿上面的每一個數字和x2去約GCD即可。

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e4+5;
typedef long long LL;
int n, a[MAXN];
int main()
{
    int T; scanf("%d", &T);
    while (T--)
    {
        scanf("%d", &n);
        for (int i = 0; i < n; i++) scanf("%d", &a[i]);
        int ans = a[1];
        for (int i = 0; i < n; i++)
            if (i != 1) ans /= __gcd(ans, a[i]);
        if (ans == 1) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}
/*
2
4
1 2 1 2
3
1 2 3
*/