未优化的长爆了代码

得吃得吃

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,t;
    cin>>t;
    for(int i=1;i<=t;i++){
        int cnt=0,cc=0;
        cin>>n;
        for(int j=1;j<=n;j++){
            cin>>a[j];
        }
        for(int j=1;j<=n;j++){
            cnt=0;
            for(int k=1;k<=n;k++){
                if(a[j]%a[k]!=0) break;
                cnt++;
            }
            if(cnt==n){
                cout<<"Yes"<<"\n";
                break;
            }
            else{
                cc++;
            }
            if(cc>=n){
                cout<<"No"<<"\n";
                break;
            }
        }
    }
    return 0;
}