h2. Date de intrare
Pe prima linie a fişierului de intrare $melodii.in$ se vor gasi valorile $T$ si $R$ cu semnificatia de mai sus.

Pe fiecare din urmatoarele $T$ linii se va afla exact o singura valoare ce va semnifica numarul $N$ de minute pentru testul respectiv.

Pe fiecare din urmatoarele $T$ linii se va afla exact o singura valoarea ce va semnifica numarul $N$ de minute pentru testul respectiv.

h2. Date de ieşire

Pentru $N$ = $2$ sunt $2$ moduri de dispunere a melodiilor : $1, 1 ; 2$.
Pentru $N$ = $3$ sunt $3$ moduri: $1, 1 , 1 ; 2, 1 ; 1, 2$.
Pentru $N$ = $10$ sunt $89$ de moduri, iar raspunsul este $89 **modulo** 5 = 4$.

Pentru $N$ = $666013$ Alinut si-a dat seama folosind tehnica de programare $**voodoo**$ ca raspunsul este 2.

== include(page="template/taskfooter" task_id="melodii") ==

9220