Cifra

Gigel, fiind plictisit, se juca in timpul orei de matematica, desennd pe o foaie. Din pcate, profesorul l-a vzut si i-a spus ca ii pune nota 4 daca nu rezolva urmtoarea problema: pentru o valoarea N data trebuie sa determine ultima cifra a sumei 11 + 22 + + NN. 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. 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. Date de iesire Pe cele T linii ale fisierului cifra.out se vor gasi raspunsurile pentru valorile lui N date in fisierul de intrare.

Restrictii 1 T 30.000 1 N < 10100 Se acorda punctaj pentru un test doar daca toate cele T valori din fisierul de iesire sunt corecte

Exemplu cifra.in cifra.out 5 1 2 3 4 5 1 5 2 8 3 Explicatie

11 = 1 11 + 22 = 1 + 4 = 5 11 + 22 + 33 = 1 + 4 + 27 = 32 11 + 22 + 33 + 44 = 1 + 4 + 27 + 256 = 288 11 + 22 + 33 + 44 + 55 = 1 + 4 + 27 + 256 + 3125 = 3413