Mr Bon là cậu em trai song sinh của Mr Bin. Cậu ấy cũng đang học các con số, cậu ấy tính tổng các chữ số của một số nguyên dương n cho trước được một số nguyên dương a. Tiếp đến cậu lại đi tìm chữ số lớn nhất của n và viết ghép chữ số lớn nhất đó vào sau số a thu được số nguyên dương k. Mr Bon muốn biết k có phải là số nguyên tố hay không? Nếu số đó là nguyên tố thì cậu gọi số đó là số "binbon". Ví dụ số 111 là một số "binbon" vì tổng các chữ số là a = 3, chữ số lớn nhất là 1 nên số k lập được là 31, số 31 là một số nguyên tố nên n = 111 là số "binbon". Thú vị với suy nghĩ này cậu bé muốn kiểm tra một loạt các số có phải là số "binbon" hay không? Hãy giúp cậu bé nhé !

from math import sqrt
def isPrime(n):
    if n <= 1:
        return False
    for i in range(2, int(sqrt(n)) + 1):
        if n % i == 0:
            return False
    return True
t = int(input())
for _ in range(t):
    n = [int(x) for x in input()]
    a = sum(n)*10 + max(n)
    if isPrime(a):
        print("YES")
    else:
        print("NO")

#include <bits/stdc++.h>
#define ll long long

using namespace std;
bool check(ll n)
{
    if (n < 2)
        return false;
    for (ll i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
            return false;
    }
    return true;
}
ll tcs(string n)
{
    ll s = 0;
    for (char c : n)
    {
        s += c - '0';
    }
    return s;
}
bool binbon(string n)
{
    ll s = tcs(n);
    sort(n.begin(), n.end(), greater<char>());
    s = s * 10 + n[0] - '0';
    return check(s);
}
int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        string n;
        cin >> n;
        cout << (binbon(n) ? "YES" : "NO") << '\n';
    }
}