X si Y joaca urmatorul joc: se porneste cu numarul p = 1; pe rand, X si Y (incepand cu X) multiplica numarul p cu un numar din multimea {2, 3, 4, 5, 6, 7, 8, 9} pe care il aleg. Castiga primul jucator care ajunge cu p >= n, unde n este un numar dat. Ambii jucatori joaca optim. Dandu-se k valori pentru n, determinati pentru cate dintre ele castiga X.
- Date de intrare
- Pe prima linie se citeste numarul natural k. Pe a doua linie se citesc k numere naturale, separate prin spatiu, reprezentand valorile lui n pentru care se joaca cate un joc.
- Date de iesire
- Se afiseaza pe ecran numarul de jocuri (dintre cele k) castigate de X.
- Restrictii
- 1 <= k <= 15, 2 <= n <= 1000000000000
Exemple
Exemplul 1
Intrare
1 5
Iesire
1
Exemplul 2
Intrare
3 10 19 163
Iesire
1