| Fişierul intrare/ieşire: | oluna.in, oluna.out | Sursă | Infoarena Monthly 2014, Runda 6 |
| Autor | Cristian Lambru, Iulia Duta, Teodor Plop | Adăugată de |  Iulia Duta •jul123 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
O luna
Astăzi se împlineşte exact 1 lună de la începutul relaţiei celor doi amorezi, Antonio şi Antonia. Tocmai pentru că Antonio a uitat să îi cumpere lalele Antoniei, acestea fiind florile ei preferate, ea s-a gândit să îl pedepsească. Prin urmare, Antonia îi va pune lui Antonio Q întrebări:
- Am un număr N. În câte moduri poate fi scris acest număr ca sumă de 3 numere naturale pare, nenule?
Două moduri de scriere ale unui număr sunt considerate distincte, dacă cel puţin un număr din cele două scrieri este diferit.
Date de intrare
Fişierul de intrare oluna.in conţine pe prima linie un număr natural Q, reprezentând numărul de întrebări ale Antoniei. Pe fiecare din următoarele Q linii, se va găsi un număr natural N, având semnificaţia din enunţ.
Date de ieşire
În fişierul de ieşire oluna.out se vor găsi Q linii. Pe fiecare linie i, se va găsi un singur număr natural, reprezentând răspunsul la întrebarea i a Antoniei.
Restricţii
- 1 ≤ Q ≤ 1.000
- 1 ≤ N ≤ 109
Exemplu
| oluna.in | oluna.out | Explicaţie |
|---|---|---|
| 2 111 10 | 0 2 | Numărul 111 nu poate fi obţinut conform cerinţei. Numărul 10 se poate scrie: 2 + 2 + 6 sau 2 + 4 + 4. |
| 2 2 20 | 0 8 | 2 nu poate fi scris ca sumă de 3 numere naturale pare nenule. Cele 8 posibilităţi sunt: 2 + 2 + 16, 2 + 4 + 14, 2 + 6 + 12, 2 + 8 + 10, 4 + 4 + 12, 4 + 6 + 10, 4 + 8 + 8, 6 + 6 + 8. |
