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

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

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!*$

* $1 &le; N < 10^100^$

* Se acorda punctaj pentru un test doar daca toate cele $T$ valori din fisierul de iesire sunt corecte
h2. Exemplu

5
2
8

3 |
 
h3. Explicatii
 
1^1^  = *1*

3
| 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")==
 

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")==

35