#include using namespace std; #include using namespace boost::multiprecision; int main() { long N, X; cin >> N; while (cin >> X) cout << X << " " << miller_rabin_test(X, 10) << "\n"; }