h2. Date de ieşire
În fişierul de ieşire $guest.out$ va contine $T$ randuri, raspunsurile pentru cele $T$ teste.

Raspunsul pentru un test se calculeaza astfel. Daca costul pentru a elibera cea de a $i$-a camera este $r{~i~}$, atunci raspunsul este $(r{~1~} * 29^n-1^ + r{~2~} * 29^n-2^ + ... + r{~n~} * 29^0^) mod 1 000 000 007$. Sugeram sa folositi urmatorul cod pentru a transforma sirul $r$ in raspunsul pe test:

Raspunsul pentru un test se calculeaza astfel. Daca costul pentru a elibera cea de a $i$-a camera este $r{~i~}$, atunci raspunsul este $(r{~1~} * 29^n-1^ + r{~2~} * 29^n-2^ + ... + r{~n~} * 29^0^) mod 1 000 000 007$. Sugeram sa folositi urmatorul cod pentru a calcula solutia:

== code(cpp) |