Alkuluvut

input/code.cpp: In function 'int32_t main()':
input/code.cpp:1100:22: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
 1100 |     for (ll i = 0; i < pr.size(); i++) {
      |                    ~~^~~~~~~~~~~

#ifdef ONPC
    #define _GLIBCXX_DEBUG
#endif
#include <bits/stdc++.h>

#define char unsigned char
#define rep(i, a, b) for(int i=a; i< (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
#define eb emplace_back
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
#define pb push_back

#define LSOne(S) ((S) & -(S))

using namespace std;
// mt19937 rnd(239);
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());

template <typename T> int sgn(T x) { return (T(0) < x) - (x < T(0)); }
typedef long double T;
typedef complex<T> pt;
#define X real()
#define Y imag()

template<class T>
istream& operator>> (istream& is, complex<T>& p) {
    T value;
    is >> value;
    p.real(value);
    is >> value;
    p.imag(value);
    return is;
}

typedef long long ll;
typedef long double ld;

using pi = pair<ll, ll>;
using vi = vector<ll>;
template <class T>
using pq = priority_queue<T>;
template <class T>
using pqg = priority_queue<T, vector<T>, greater<T>>;

int popcnt(int x) { return __builtin_popcount(x); }
int popcnt(ll x) { return __builtin_popcountll(x); }

#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define LB(c, x) distance((c).begin(), lower_bound(all(c), (x)))
#define UB(c, x) distance((c).begin(), upper_bound(all(c), (x)))

void __print(int x) {cerr << x;}
void __print(long x) {cerr << x;}
void __print(long long x) {cerr << x;}
void __print(unsigned x) {cerr << x;}
void __print(unsigned long x) {cerr << x;}
void __print(unsigned long long x) {cerr << x;}
void __print(float x) {cerr << x;}
void __print(double x) {cerr << x;}
void __print(long double x) {cerr << x;}
void __print(char x) {cerr << '\'' << x << '\'';}
void __print(const char *x) {cerr << '\"' << x << '\"';}
void __print(const string &x) {cerr << '\"' << x << '\"';}
void __print(bool x) {cerr << (x ? "true" : "false");}

template<typename T, typename V>
void __print(const pair<T, V> &x) {cerr << '{'; __print(x.first); cerr << ", "; __print(x.second); cerr << '}';}
template<typename T>
void __print(const T &x) {int f = 0; cerr << '{'; for (auto &i: x) cerr << (f++ ? ", " : ""), __print(i); cerr << "}";}
void _print() {cerr << "]\n";}
template <typename T, typename... V>
void _print(T t, V... v) {__print(t); if (sizeof...(v)) cerr << ", "; _print(v...);}
#ifdef DEBUG
#define dbg(x...) cerr << "\e[91m"<<__func__<<":"<<__LINE__<<" [" << #x << "] = ["; _print(x); cerr << "\e[39m" << endl;
#else
#define dbg(x...)
#endif

template<typename S, typename T = S> void chmin(S &s, T t) {s = s < t ? s : t;}
template<typename S, typename T = S> void chmax(S &s, T t) {s = s > t ? s : t;}

const int INF = 1e9; // 10^9 = 1B is < 2^31-1
const ll LLINF = 4e18; // 4*10^18 is < 2^63-1
const double EPS = 1e-9;
const ll MOD = 1e9+7;


std::map<int, ll> dp; // bits from 0 to 9

int solve() {
    int n; std::cin >> n;
    //std::cout << "n: " << n << std::endl;
    int w=0;
    for (int i = 0; i < n; i++) {
        int p; std::cin >> p;
        //std::cout << p << " ";
        w|=(1<<(p));
    }
    //std::cout  << std::endl;

    bitset<8> bs(w);
    //std::cout << bs << std::endl;


    if(!dp.count(w)) {
        std::cout << "NO" << std::endl;
        return 0;
    }
    std::cout << "YES" << std::endl;

    std::cout << dp[w] << std::endl;
    
    return 0;
}

int32_t main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int TET = 1;

    const ll N = 1;
    vector<ll> lp(N+1);
    vector<ll> pr;
    
dp[2]=11;
dp[3]=101;
dp[4]=2;
dp[6]=211;
dp[7]=2011;
dp[8]=3;
dp[10]=31;
dp[11]=103;
dp[12]=23;
dp[13]=3023;
dp[14]=1231;
dp[15]=23201;
dp[18]=41;
dp[19]=401;
dp[22]=241;
dp[23]=4201;
dp[24]=43;
dp[25]=4003;
dp[26]=431;
dp[27]=3041;
dp[28]=4243;
dp[29]=44203;
dp[30]=2143;
dp[31]=41023;
dp[32]=5;
dp[34]=151;
dp[35]=1051;
dp[38]=251;
dp[39]=5021;
dp[40]=53;
dp[41]=503;
dp[42]=1553;
dp[43]=10513;
dp[44]=523;
dp[45]=2503;
dp[46]=2351;
dp[47]=52301;
dp[50]=541;
dp[51]=4051;
dp[54]=22541;
dp[55]=404251;
dp[56]=5443;
dp[57]=40543;
dp[58]=5413;
dp[59]=50341;
dp[60]=4253;
dp[61]=20543;
dp[62]=312451;
dp[63]=1240543;
dp[66]=61;
dp[67]=601;
dp[70]=6211;
dp[71]=62201;
dp[74]=631;
dp[75]=6301;
dp[76]=263;
dp[77]=6203;
dp[78]=61231;
dp[79]=261031;
dp[82]=641;
dp[83]=64601;
dp[86]=4261;
dp[87]=42061;
dp[88]=643;
dp[89]=4603;
dp[90]=6143;
dp[91]=41603;
dp[92]=64223;
dp[93]=420263;
dp[94]=63241;
dp[95]=214063;
dp[98]=6551;
dp[99]=56501;
dp[102]=5261;
dp[103]=60521;
dp[104]=653;
dp[105]=6053;
dp[106]=53611;
dp[107]=103651;
dp[108]=5623;
dp[109]=26053;
dp[110]=65123;
dp[111]=560123;
dp[114]=4561;
dp[115]=46051;
dp[118]=526441;
dp[119]=2405561;
dp[120]=65543;
dp[121]=505643;
dp[122]=16453;
dp[123]=460531;
dp[124]=45263;
dp[125]=250643;
dp[126]=2615341;
dp[127]=52044631;
dp[128]=7;
dp[130]=71;
dp[131]=701;
dp[132]=277;
dp[133]=7027;
dp[134]=271;
dp[135]=2017;
dp[136]=37;
dp[137]=307;
dp[138]=137;
dp[139]=7013;
dp[140]=2377;
dp[141]=22037;
dp[142]=1237;
dp[143]=70321;
dp[144]=47;
dp[145]=4007;
dp[146]=1747;
dp[147]=40771;
dp[148]=2477;
dp[149]=4027;
dp[150]=2417;
dp[151]=42017;
dp[152]=743;
dp[153]=4073;
dp[154]=31147;
dp[155]=344017;
dp[156]=4273;
dp[157]=42073;
dp[158]=31247;
dp[159]=420317;
dp[160]=577;
dp[161]=5507;
dp[162]=751;
dp[163]=5701;
dp[164]=257;
dp[165]=50207;
dp[166]=12157;
dp[167]=251701;
dp[168]=3557;
dp[169]=70537;
dp[170]=7351;
dp[171]=51307;
dp[172]=7253;
dp[173]=25703;
dp[174]=715223;
dp[175]=5207113;
dp[176]=547;
dp[177]=5407;
dp[178]=5741;
dp[179]=14057;
dp[180]=45247;
dp[181]=257407;
dp[182]=42157;
dp[183]=254071;
dp[184]=3547;
dp[185]=35407;
dp[186]=41357;
dp[187]=350741;
dp[188]=724553;
dp[189]=3425027;
dp[190]=153247;
dp[191]=4235017;
dp[192]=67;
dp[193]=607;
dp[194]=167;
dp[195]=6701;
dp[196]=2267;
dp[197]=22067;
dp[198]=2671;
dp[199]=70621;
dp[200]=673;
dp[201]=3607;
dp[202]=3671;
dp[203]=76031;
dp[204]=27763;
dp[205]=276037;
dp[206]=31267;
dp[207]=172603;
dp[208]=647;
dp[209]=6047;
dp[210]=46147;
dp[211]=641077;
dp[212]=2467;
dp[213]=26407;
dp[214]=24671;
dp[215]=270461;
dp[216]=6473;
dp[217]=67043;
dp[218]=641317;
dp[219]=4741603;
dp[220]=74623;
dp[221]=430267;
dp[222]=314267;
dp[223]=1324607;
dp[224]=5657;
dp[225]=50767;
dp[226]=5167;
dp[227]=16057;
dp[228]=2657;
dp[229]=50627;
dp[230]=126257;
dp[231]=2615707;
dp[232]=55673;
dp[233]=655037;
dp[234]=31657;
dp[235]=135607;
dp[236]=63527;
dp[237]=506327;
dp[238]=5752631;
dp[239]=36015257;
dp[240]=4567;
dp[241]=60457;
dp[242]=64157;
dp[243]=507461;
dp[244]=554627;
dp[245]=5450267;
dp[246]=267451;
dp[247]=5274601;
dp[248]=36457;
dp[249]=564307;
dp[250]=451637;
dp[251]=3456107;
dp[252]=6574273;
dp[253]=70465523;
dp[254]=5742361;
dp[255]=70654123;
dp[258]=881;
dp[259]=8011;
dp[262]=821;
dp[263]=2801;
dp[264]=83;
dp[265]=8803;
dp[266]=8311;
dp[267]=30181;
dp[268]=823;
dp[269]=2803;
dp[270]=8231;
dp[271]=38201;
dp[274]=1481;
dp[275]=4801;
dp[278]=24821;
dp[279]=148201;
dp[280]=8443;
dp[281]=40883;
dp[282]=4831;
dp[283]=81043;
dp[284]=4283;
dp[285]=20483;
dp[286]=421483;
dp[287]=3024481;
dp[290]=5881;
dp[291]=5081;
dp[294]=8521;
dp[295]=82051;
dp[296]=853;
dp[297]=8053;
dp[298]=5381;
dp[299]=58031;
dp[300]=85223;
dp[301]=505823;
dp[302]=18523;
dp[303]=352081;
dp[306]=18451;
dp[307]=851401;
dp[310]=24851;
dp[311]=520841;
dp[312]=5483;
dp[313]=84503;
dp[314]=388541;
dp[315]=8530541;
dp[316]=85243;
dp[317]=240853;
dp[318]=238451;
dp[319]=8045321;
dp[322]=1861;
dp[323]=60811;
dp[326]=2861;
dp[327]=20681;
dp[328]=683;
dp[329]=6803;
dp[330]=86311;
dp[331]=186301;
dp[332]=6823;
dp[333]=80263;
dp[334]=36821;
dp[335]=128603;
dp[338]=4861;
dp[339]=64081;
dp[342]=842161;
dp[343]=2801641;
dp[344]=64483;
dp[345]=640483;
dp[346]=48163;
dp[347]=861043;
dp[348]=64283;
dp[349]=802463;
dp[350]=8214263;
dp[351]=80624431;
dp[354]=5861;
dp[355]=86501;
dp[358]=52861;
dp[359]=806521;
dp[360]=5683;
dp[361]=58603;
dp[362]=38651;
dp[363]=386501;
dp[364]=655283;
dp[365]=8865203;
dp[366]=258613;
dp[367]=6538201;
dp[370]=841651;
dp[371]=5864501;
dp[374]=286541;
dp[375]=8605241;
dp[376]=56843;
dp[377]=504683;
dp[378]=6848351;
dp[379]=53684401;
dp[380]=845623;
dp[381]=2064583;
dp[382]=2845631;
dp[383]=60845231;
dp[384]=787;
dp[385]=8707;
dp[386]=7817;
dp[387]=1087;
dp[388]=827;
dp[389]=2087;
dp[390]=21817;
dp[391]=207821;
dp[392]=7883;
dp[393]=87037;
dp[394]=3187;
dp[395]=80173;
dp[396]=7823;
dp[397]=23087;
dp[398]=721381;
dp[399]=3212087;
dp[400]=487;
dp[401]=84407;
dp[402]=7481;
dp[403]=70481;
dp[404]=27487;
dp[405]=242807;
dp[406]=12487;
dp[407]=401287;
dp[408]=4783;
dp[409]=87403;
dp[410]=31847;
dp[411]=804371;
dp[412]=877423;
dp[413]=8342407;
dp[414]=187423;
dp[415]=8123407;
dp[416]=587;
dp[417]=5807;
dp[418]=55817;
dp[419]=817051;
dp[420]=2857;
dp[421]=50287;
dp[422]=81527;
dp[423]=782501;
dp[424]=8753;
dp[425]=70583;
dp[426]=558731;
dp[427]=1508753;
dp[428]=52387;
dp[429]=205783;
dp[430]=582731;
dp[431]=8025371;
dp[432]=87547;
dp[433]=450887;
dp[434]=48751;
dp[435]=487051;
dp[436]=28547;
dp[437]=240587;
dp[438]=7285541;
dp[439]=85024171;
dp[440]=584737;
dp[441]=8507483;
dp[442]=451387;
dp[443]=8145073;
dp[444]=824753;
dp[445]=4203587;
dp[446]=28741253;
dp[447]=712580413;
dp[448]=7687;
dp[449]=80687;
dp[450]=1867;
dp[451]=16087;
dp[452]=6287;
dp[453]=68207;
dp[454]=787261;
dp[455]=2170681;
dp[456]=77863;
dp[457]=730867;
dp[458]=38167;
dp[459]=863017;
dp[460]=23687;
dp[461]=867023;
dp[462]=1632871;
dp[463]=78180623;
dp[464]=8467;
dp[465]=84067;
dp[466]=84761;
dp[467]=601487;
dp[468]=244687;
dp[469]=2208467;
dp[470]=821647;
dp[471]=8704621;
dp[472]=68473;
dp[473]=863047;
dp[474]=163487;
dp[475]=6018347;
dp[476]=8347267;
dp[477]=24678803;
dp[478]=8471263;
dp[479]=16802473;
dp[480]=6857;
dp[481]=56807;
dp[482]=788561;
dp[483]=6850187;
dp[484]=28657;
dp[485]=652087;
dp[486]=562871;
dp[487]=5260187;
dp[488]=67853;
dp[489]=850637;
dp[490]=3156871;
dp[491]=85830761;
dp[492]=635287;
dp[493]=2087563;
dp[494]=7536821;
dp[495]=60281537;
dp[496]=645877;
dp[497]=8065457;
dp[498]=475681;
dp[499]=6750481;
dp[500]=542687;
dp[501]=5240867;
dp[502]=12685457;
dp[503]=142806571;
dp[504]=7486537;
dp[505]=48537607;
dp[506]=4185763;
dp[507]=84051673;
dp[508]=4836257;
dp[509]=64078523;
dp[510]=654248137;
dp[511]=7486150523;
dp[514]=19;
dp[515]=109;
dp[516]=29;
dp[517]=9029;
dp[518]=1129;
dp[519]=29201;
dp[522]=193;
dp[523]=9103;
dp[524]=293;
dp[525]=2039;
dp[526]=23911;
dp[527]=121039;
dp[528]=499;
dp[529]=409;
dp[530]=941;
dp[531]=9041;
dp[532]=4229;
dp[533]=22409;
dp[534]=9421;
dp[535]=10429;
dp[536]=439;
dp[537]=4093;
dp[538]=3491;
dp[539]=41039;
dp[540]=24923;
dp[541]=402943;
dp[542]=39241;
dp[543]=249103;
dp[544]=59;
dp[545]=509;
dp[546]=1559;
dp[547]=50119;
dp[548]=59929;
dp[549]=5209;
dp[550]=1259;
dp[551]=29501;
dp[552]=359;
dp[553]=5309;
dp[554]=11953;
dp[555]=915053;
dp[556]=2953;
dp[557]=20359;
dp[558]=25391;
dp[559]=219503;
dp[560]=4549;
dp[561]=40459;
dp[562]=4591;
dp[563]=95401;
dp[564]=2549;
dp[565]=24509;
dp[566]=221549;
dp[567]=2554109;
dp[568]=34549;
dp[569]=450493;
dp[570]=39451;
dp[571]=495301;
dp[572]=45293;
dp[573]=904523;
dp[574]=5243419;
dp[575]=15234509;
dp[578]=619;
dp[579]=1069;
dp[580]=269;
dp[581]=2069;
dp[582]=62921;
dp[583]=226901;
dp[586]=9613;
dp[587]=36109;
dp[588]=2693;
dp[589]=32609;
dp[590]=211693;
dp[591]=2069113;
dp[592]=9649;
dp[593]=49069;
dp[594]=9461;
dp[595]=60149;
dp[596]=44269;
dp[597]=422069;
dp[598]=94261;
dp[599]=260941;
dp[600]=9463;
dp[601]=63409;
dp[602]=69341;
dp[603]=149603;
dp[604]=429463;
dp[605]=2436409;
dp[606]=264931;
dp[607]=6214309;
dp[608]=659;
dp[609]=50069;
dp[610]=15619;
dp[611]=550691;
dp[612]=2659;
dp[613]=60259;
dp[614]=95261;
dp[615]=162059;
dp[616]=5693;
dp[617]=53069;
dp[618]=953651;
dp[619]=1036951;
dp[620]=52639;
dp[621]=253609;
dp[622]=692513;
dp[623]=2605931;
dp[624]=46549;
dp[625]=456409;
dp[626]=15649;
dp[627]=450169;
dp[628]=56249;
dp[629]=260549;
dp[630]=2559461;
dp[631]=62904521;
dp[632]=456539;
dp[633]=4365409;
dp[634]=634159;
dp[635]=5061943;
dp[636]=453269;
dp[637]=9265043;
dp[638]=42391651;
dp[639]=216492503;
dp[640]=79;
dp[641]=907;
dp[642]=719;
dp[643]=7019;
dp[644]=7229;
dp[645]=29207;
dp[646]=1279;
dp[647]=90127;
dp[648]=379;
dp[649]=3079;
dp[650]=9371;
dp[651]=10739;
dp[652]=27329;
dp[653]=977203;
dp[654]=13297;
dp[655]=902137;
dp[656]=479;
dp[657]=4079;
dp[658]=19447;
dp[659]=104179;
dp[660]=4729;
dp[661]=24709;
dp[662]=19427;
dp[663]=904721;
dp[664]=3947;
dp[665]=49307;
dp[666]=943471;
dp[667]=7439401;
dp[668]=42793;
dp[669]=794023;
dp[670]=429137;
dp[671]=9172403;
dp[672]=5779;
dp[673]=77509;
dp[674]=7159;
dp[675]=95071;
dp[676]=5297;
dp[677]=95027;
dp[678]=512597;
dp[679]=5209117;
dp[680]=73597;
dp[681]=579053;
dp[682]=71593;
dp[683]=130957;
dp[684]=29573;
dp[685]=307259;
dp[686]=5935271;
dp[687]=25509713;
dp[688]=7459;
dp[689]=49057;
dp[690]=54917;
dp[691]=195047;
dp[692]=245279;
dp[693]=9025477;
dp[694]=527941;
dp[695]=9245107;
dp[696]=59473;
dp[697]=504937;
dp[698]=159473;
dp[699]=9175403;
dp[700]=4352977;
dp[701]=45057923;
dp[702]=5294137;
dp[703]=52049731;
dp[704]=967;
dp[705]=6907;
dp[706]=1697;
dp[707]=67901;
dp[708]=77269;
dp[709]=206779;
dp[710]=27691;
dp[711]=270961;
dp[712]=6397;
dp[713]=96703;
dp[714]=67931;
dp[715]=319607;
dp[716]=269723;
dp[717]=2069773;
dp[718]=967321;
dp[719]=2731609;
dp[720]=9467;
dp[721]=47609;
dp[722]=494617;
dp[723]=7614709;
dp[724]=92467;
dp[725]=624709;
dp[726]=267419;
dp[727]=1029467;
dp[728]=67943;
dp[729]=407639;
dp[730]=9746731;
dp[731]=43196407;
dp[732]=296437;
dp[733]=4206379;
dp[734]=3462791;
dp[735]=60924137;
dp[736]=77659;
dp[737]=765907;
dp[738]=96517;
dp[739]=106957;
dp[740]=26597;
dp[741]=620957;
dp[742]=9512617;
dp[743]=51209671;
dp[744]=779563;
dp[745]=7563709;
dp[746]=167953;
dp[747]=3501679;
dp[748]=253769;
dp[749]=7062593;
dp[750]=62731579;
dp[751]=101253769;
dp[752]=96457;
dp[753]=409657;
dp[754]=716459;
dp[755]=7610459;
dp[756]=9572467;
dp[757]=44095267;
dp[758]=4596217;
dp[759]=65109427;
dp[760]=365749;
dp[761]=5746309;
dp[762]=1754639;
dp[763]=51673049;
dp[764]=37429657;
dp[765]=469027357;
dp[766]=25693417;
dp[767]=651297043;
dp[768]=89;
dp[769]=809;
dp[770]=9181;
dp[771]=18089;
dp[772]=829;
dp[773]=2089;
dp[774]=8219;
dp[775]=28019;
dp[776]=839;
dp[777]=3089;
dp[778]=39181;
dp[779]=198301;
dp[780]=2389;
dp[781]=20983;
dp[782]=81239;
dp[783]=289031;
dp[784]=8849;
dp[785]=40849;
dp[786]=8941;
dp[787]=80149;
dp[788]=4289;
dp[789]=42089;
dp[790]=281249;
dp[791]=8804291;
dp[792]=38449;
dp[793]=443089;
dp[794]=19483;
dp[795]=140983;
dp[796]=84239;
dp[797]=438029;
dp[798]=9184283;
dp[799]=42849013;
dp[800]=859;
dp[801]=8059;
dp[802]=9851;
dp[803]=58109;
dp[804]=22859;
dp[805]=228509;
dp[806]=59281;
dp[807]=829501;
dp[808]=5839;
dp[809]=58309;
dp[810]=81359;
dp[811]=801539;
dp[812]=859223;
dp[813]=8305529;
dp[814]=928153;
dp[815]=8302159;
dp[816]=5849;
dp[817]=50849;
dp[818]=181459;
dp[819]=8510849;
dp[820]=45289;
dp[821]=845209;
dp[822]=821459;
dp[823]=2451809;
dp[824]=45389;
dp[825]=809453;
dp[826]=8538941;
dp[827]=58540193;
dp[828]=543289;
dp[829]=5820349;
dp[830]=9158243;
dp[831]=90825341;
dp[832]=6899;
dp[833]=8069;
dp[834]=11689;
dp[835]=188609;
dp[836]=8629;
dp[837]=80629;
dp[838]=12689;
dp[839]=210869;
dp[840]=6389;
dp[841]=90863;
dp[842]=316189;
dp[843]=9083681;
dp[844]=68329;
dp[845]=928063;
dp[846]=689321;
dp[847]=9812603;
dp[848]=88469;
dp[849]=804689;
dp[850]=68491;
dp[851]=814609;
dp[852]=28649;
dp[853]=468029;
dp[854]=9268421;
dp[855]=80846921;
dp[856]=886349;
dp[857]=4486309;
dp[858]=416839;
dp[859]=1094683;
dp[860]=238649;
dp[861]=8460239;
dp[862]=39844261;
dp[863]=141632089;
dp[864]=5689;
dp[865]=60859;
dp[866]=85619;
dp[867]=680159;
dp[868]=568289;
dp[869]=5056829;
dp[870]=615829;
dp[871]=6150289;
dp[872]=58369;
dp[873]=306589;
dp[874]=961853;
dp[875]=5608931;
dp[876]=6259283;
dp[877]=88295063;
dp[878]=1592683;
dp[879]=26890153;
dp[880]=85469;
dp[881]=584609;
dp[882]=8164859;
dp[883]=80456149;
dp[884]=652849;
dp[885]=8062459;
dp[886]=4261589;
dp[887]=86205491;
dp[888]=586493;
dp[889]=6453809;
dp[890]=84161593;
dp[891]=610535489;
dp[892]=5648239;
dp[893]=64205839;
dp[894]=38156249;
dp[895]=429086513;
dp[896]=9787;
dp[897]=88079;
dp[898]=8179;
dp[899]=78901;
dp[900]=2897;
dp[901]=20879;
dp[902]=271829;
dp[903]=1029827;
dp[904]=98837;
dp[905]=897307;
dp[906]=91837;
dp[907]=718093;
dp[908]=27983;
dp[909]=708329;
dp[910]=8319127;
dp[911]=91708223;
dp[912]=4987;
dp[913]=48907;
dp[914]=94781;
dp[915]=897401;
dp[916]=428297;
dp[917]=7840289;
dp[918]=271489;
dp[919]=7410289;
dp[920]=38749;
dp[921]=748093;
dp[922]=149873;
dp[923]=1407893;
dp[924]=7848923;
dp[925]=38402297;
dp[926]=9348127;
dp[927]=82134907;
dp[928]=5897;
dp[929]=98057;
dp[930]=198571;
dp[931]=1058179;
dp[932]=28597;
dp[933]=529807;
dp[934]=721859;
dp[935]=5270981;
dp[936]=37589;
dp[937]=309857;
dp[938]=7183859;
dp[939]=75813109;
dp[940]=823759;
dp[941]=2075893;
dp[942]=1925387;
dp[943]=87923501;
dp[944]=588947;
dp[945]=4085579;
dp[946]=158749;
dp[947]=4891507;
dp[948]=852749;
dp[949]=8450279;
dp[950]=49857211;
dp[951]=207589451;
dp[952]=8947583;
dp[953]=58970453;
dp[954]=4875319;
dp[955]=35401897;
dp[956]=9832547;
dp[957]=82403597;
dp[958]=192587453;
dp[959]=3829480517;
dp[960]=69877;
dp[961]=689807;
dp[962]=79861;
dp[963]=619807;
dp[964]=68927;
dp[965]=728069;
dp[966]=9817627;
dp[967]=27016889;
dp[968]=769837;
dp[969]=7360987;
dp[970]=136879;
dp[971]=1796803;
dp[972]=286973;
dp[973]=2980673;
dp[974]=17838269;
dp[975]=728390681;
dp[976]=67489;
dp[977]=867409;
dp[978]=648971;
dp[979]=8160479;
dp[980]=2864479;
dp[981]=67482209;
dp[982]=1698247;
dp[983]=40279861;
dp[984]=864793;
dp[985]=6340897;
dp[986]=3486971;
dp[987]=13890467;
dp[988]=92387467;
dp[989]=349068287;
dp[990]=37692481;
dp[991]=831046297;
dp[992]=96857;
dp[993]=805967;
dp[994]=5786981;
dp[995]=50859761;
dp[996]=825697;
dp[997]=9680527;
dp[998]=9258617;
dp[999]=68290517;
dp[1000]=539687;
dp[1001]=9687053;
dp[1002]=53118679;
dp[1003]=571016983;
dp[1004]=6839527;
dp[1005]=73806529;
dp[1006]=89236751;
dp[1007]=581796023;
dp[1008]=6457987;
dp[1009]=40795687;
dp[1010]=7946581;
dp[1011]=41689057;
dp[1012]=5428679;
dp[1013]=90865427;
dp[1014]=589826417;
dp[1015]=9268455701;
dp[1016]=67434589;
dp[1017]=567784093;
dp[1018]=56487139;
dp[1019]=864913057;
dp[1020]=97586243;
dp[1021]=358046729;
dp[1022]=3954416827;
dp[1023]=75182693407;
    


//if(false)
    for (ll i=2; i <= N; ++i) {
        if (lp[i] == 0) {
            lp[i] = i;
            pr.push_back(i);	
        }
        for (ll j = 0; i * pr[j] <= N; ++j) {
            lp[i * pr[j]] = pr[j];
            if (pr[j] == lp[i]) {
                break;	
            }
        }
        //if(i%10000==0) cerr<<i << endl;
    }


    if(false)
    for (ll i = 0; i < pr.size(); i++) {
        string p=to_string(pr[i]);
        ll w=0;
        for(auto &j:p) {
            w|=(1<<(j-'0'));
        }
        dp[w]=pr[i];
    }


    //std::cout << dp.size() << std::endl;
    if(false)
    for(auto &w:dp) {
        std::cout << "dp[" << w.fi << "]=" << w.se << ";" << std::endl;
    }

    //return 0;
    cin >> TET;
    for (int i = 1; i <= TET; i++) {
        #ifdef ONPC
            cout << "TEST CASE#" << i << endl;
        #endif
        
        if (solve()) {
            break;
        }

        #ifdef ONPC
            cout << "__________________________" << endl;
        #endif
    }
    #ifdef ONPC
        cerr << endl << "finished in " << clock() * 1.0 / CLOCKS_PER_SEC << " sec" << endl;
    #endif
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED