==Include(page="template/taskheader" task_id="cifra")==

==Include(page="template/taskheader" task_id="cifra")==
 
Gigel, fiind plictisit, se juca in timpul orei de matematica, desenand pe o foaie. Din pacate, profesorul l-a vazut si i-a spus ca ii pune nota 4 daca nu rezolva urmatoarea problema: pentru o valoarea $N$ data trebuie sa determine ultima cifra a sumei $1^1^ + 2^2^ + ... + N^N^$.
 
h2. Cerinta
 
Scrieti un program care sa-l ajute pe Gigel si sa determine ultima cifra a acestei sume pentru $T$ valori date ale lui $N$.
 
h2. Date de intrare
 
Pe prima linie din fisierul $cifra.in$ se va afla numarul $T$. Pe urmatoarele $T$ linii se vor gasi valori ale lui $N$ pentru care trebuie gasit raspunsul.
 
h2. Date de iesire
 
Pe cele $T$ linii ale fisierului $cifra.out$ se vor gasi raspunsurile pentru valorile lui $N$ date in fisierul de intrare.
 
h2. Restrictii
 
* $1 ≤ T ≤ 30.000$
* $*ATENTIE! 1 &le; N < 10^100^. Numerele trebuie citite ca siruri de caractere!*$
* Se acorda punctaj pentru un test doar daca toate cele $T$ valori din fisierul de iesire sunt corecte
 
h2. Exemplu
 
table(example). |_. cifra.in |_. cifra.out |
| 5
1
2
3
4
5
| 1
5
2
8
3 |
 
h3. Explicatii
 
1^1^  = *1*
1^1^ + 2^2^ = 1 + 4 = *5*
1^1^ + 2^2^ + 3^3^ = 1 + 4 + 27 = 3{*2*}
1^1^ + 2^2^ + 3^3^ + 4^4^ = 1 + 4 + 27 + 256 = 28{*8*}
1^1^ + 2^2^ + 3^3^ + 4^4^ + 5^5^ = 1 + 4 + 27 + 256 + 3125 = 341{*3*}
 
==Include(page="template/taskfooter" task_id="cifra")==
 
 

==Include(page="template/raw")==
 
Cifra
 
 
 
Gigel, fiind plictisit, se juca in timpul orei de matematica, desenand pe o foaie. Din pacate, profesorul l-a vazut si i-a spus ca ii pune nota 4 daca nu rezolva urmatoarea problema: pentru o valoarea N data trebuie sa determine ultima cifra a sumei 1^1 + 2^2 + ... + N^N.
 
h2. Cerinta
 
Scrieti un program care sa-l ajute pe Gigel si sa determine ultima cifra a acestei sume pentru T valori date ale lui N.
 
h2. Date de Intrare
 
Pe prima linie din fisierul cifra.in se va afla numarul T. Pe urmatoarele T linii se vor gasi valori ale lui N pentru care trebuie gasit raspunsul.
 
h2. Date de Iesire
 
Pe cele T linii ale fisierului cifra.out se vor gasi raspunsurile pentru valorile lui N date in fisierul de intrare.
 
h2. Restrictii
 
S 1 <= T <= 30.000
 
S 1 <= N < 10^100
 
S Se acorda punctaj pentru un test doar daca toate cele T valori din fisierul de iesire sunt corecte
 
h2. Exemplu
 
cifra.in cifra.out Explicatie
5 1 1^1 = 1
 
1 5 1^1 + 2^2 = 1 + 4 = 5
 
2 2 1^1 + 2^2 + 3^3 = 1 + 4 + 27 = 32
 
3 8 1^1 + 2^2 + 3^3 + 4^4 = 1 + 4 + 27 + 256 = 288
 
4 3 1^1 + 2^2 + 3^3 + 4^4 + 5^5 = 1 + 4 + 27 + 256 + 3125 = 3413
 
5
 
 
==Include(page="template/taskfooter" task_id="cifra")==

35