代码
#include <bits/stdc++.h>
using namespace std;
int main() {
int K;
cin >> K;
int N;
for(int i = 0; i < K; i++){
cin >> N;
vector<int> vt;
for(int i = 1; i <= N; i++) {
if(N % i == 0) vt.push_back(i);
}
int n = vt.size();
if(n < 4){
puts("No");
continue;
}
bool tag = false;
for(int a = 0; a < n && !tag; a++){
for(int b = a+1; b < n && !tag; b++) {
for(int c = b + 1; c < n && !tag; c++){
for(int d = c + 1; d < n && !tag; d++){
int sum = vt[a] + vt[b] + vt[c] + vt[d];
if(sum % N == 0){
tag = true;
break;
}
}
}
}
}
if(tag) puts("Yes");
else puts("No");
}
return 0;
}