#include <iostream> using namespace std; int solve(int n) { if (n < 7) return false; if (!(n%2) || !(n%3)) return false; for (int i = 6; (i-1)*(i-1) <= n; i += 6) if (!(n%(i-1)) || !(n%(i+1))) return false; for (int i = 0; i < 1000; ++i) { int sum = 0; while (n > 0) { sum += (n%10)*(n%10); n /= 10; } if (sum == 1) return true; n = sum; } return false; } int main() { int T; cin >> T; for (int t = 1; t <= T; ++t) { cin >> t; int n; cin >> n; cout << t << " " << n << " " << (solve(n) ? "YES" : "NO") << endl; } return 0; }