不知道哪里需要优化
#include <bits/stdc++.h>
using namespace std;
int t,n,l;
void pai(int N,int x[10000]){
for(int i=0;i<N;i++){
for(int j=i;j<N;j++){
if(x[i]>x[j]){
x[i]=x[i]^x[j];
x[j]=x[i]^x[j];
x[i]=x[i]^x[j];
}
}
}
}
int main(){
int c=1;
scanf("%d",&t);
for(int i=0;i<t;i++){
scanf("%d",&n);
int a[n];
for(int j=0;j<n;j++){
scanf("%d",&a[j]);
}
pai(n,a);
l=a[-1];
for(int k=0;k<n-1;k++){
if(l%a[k]!=0){
c=0;break;
}
}
if(c==1) printf("Yes\n");
else {
printf("No\n");
c=1;
}
}
return 0;
}