#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

ifstream fin ("cifra.in");
ofstream fout ("cifra.out");

int ultcifPutere(int x, int e){
    if(e==0) return 1;
    if(e%2==0) return ultcifPutere(x * x % 10, e/2);
    return x * ultcifPutere(x * x %10, e/2) % 10;
}

char s[102];

int main()
{
    int t, sm=0, nr=0;
    fin>>t; fin.get();

    while(fin.getline(s, 102)){
        nr++;
        sm = ( sm + ultcifPutere(s[ strlen(s) - 1 ] - '0', nr) ) % 10;
        fout<<sm<<"\n";
    }

}