Doi jucatori au un pachet cu N carti si joaca alternativ, primul jucator incepand. La fiecare tura, jucatorul curent ia din pachet exact 2, 3 sau 5 carti. Daca la inceputul unei ture raman 0 sau 1 carti, jucatorul respectiv nu are nicio mutare valida si pierde. Ambii jucatori joaca optimal. Se dau K valori initiale ale lui N (cate un joc separat pentru fiecare). Determinati pentru cate dintre aceste jocuri castiga primul jucator.
- Date de intrare
- Pe prima linie se citeste K. Pe a doua linie se citesc K numere, valorile lui N pentru fiecare joc.
- Date de iesire
- Se afiseaza un singur numar intreg: numarul de jocuri castigate de primul jucator.
- Restrictii
- 1 <= K <= 20, 0 <= N <= 10^6
Exemple
Exemplul 1
Intrare
5 10 20 30 40 50
Iesire
4
Exemplul 2
Intrare
1 0
Iesire
0