#include <bits/stdc++.h> using namespace std; void SOLVE() { int n; cin >> n; vector<int> a(n + 10), v[n + 10]; for (int i = 1; i <= n; i++) { cin >> a[i]; } for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { if (i == j) continue; if (__gcd(a[i], a[j]) != ...