#include "bits/stdc++.h" #include "atcoder/internal_math" using namespace std; int main(){ cin.tie(0)->sync_with_stdio(0); int t; cin>>t; while(t--){ int n; cin>>n; if(n<=30&&atcoder::internal::is_prime_constexpr((1<