第一个数一定是分子，第二个数一定是分母。

如要满足条件，分母越少越好。

注意运算的规则，假如将第二个数前面，最后一个数后面加一个括号，这样就只有第二个数一个分母。

#include
    
     #include
     
      #include
      
       using namespace std;const int N = 100005;int n,T,a[N];int gcd(int x,int y){    if(y==0) return x;    return gcd(y,x%y);}int main(){    scanf("%d",&T);    while(T--)    {        scanf("%d",&n);        for(int i=1;i<=n;i++)         scanf("%d",&a[i]);        a[2]/=gcd(a[1],a[2]);        for(int i=3;i<=n;i++)         a[2]/=gcd(a[2],a[i]);        if(a[2]==1) printf("Yes\n");        else printf("No\n");    }    return 0;}