`\color{red}{\text{@hoangduy67}}`

#include <iostream>
using namespace std;
#define ll long long
ll t;
string a;
bool BinBon(string s) {
    ll tcs = 0, csln = -1e18, tmp;
    for (ll i = 0; i < s.length(); ++i)
    {
        tcs = tcs + s[i] - 48;
        tmp = a[i] - 48;
        csln = max(csln, tmp);
    }
    ll n = tcs * 10 + csln;
    if (n < 2) return false;
    for (ll i = 2; i * i <= n; ++i) {
        if (n % i == 0) return false;
    }
    return true;
}
int main() {
    cin >> t;
    while (t > 0) {
        cin >> a;
        if (BinBon(a)) cout << "YES" << endl;
        else {
            cout << "NO" << endl;
        }
        t--;
    }
}

#include <bits/stdc++.h>
using namespace std;
bool isPrime(int n) {
    if (n <= 1) return false;
    for (int i = 2; i*i <= n; i++)
        if (n % i == 0) return false;
    return true;
}
int max(int a, int b) {
    if (a > b) return a;
    return b;
}
bool isBinBon(string n) {
    int sum = 0, maxDigit = 0;
    for (char i: n) {
        sum = sum + (i - '0');
        maxDigit = max(maxDigit, i - '0');
    }
    return isPrime(sum*10 + maxDigit);
}
int main() {
    int t; string n;
    cin >> t;
    while (t--) {
        cin >> n;
        if (isBinBon(n)) cout << "YES";
        else cout << "NO";
        cout << '\n';
    }
    return 0;
}