#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;
}