#include <fstream>
#include <cstring>

using namespace std;

int z[100];

int putere(int cifra)
{
    int numar=1;
    for(int i=0;i<cifra;i++) {
    numar*=cifra;
    numar%=10;
    }
    return numar;
}

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


    char sir[101]; int d;

    for(d=1;d<100;d++) z[d]=(z[d-1]+putere(d))%10;

    fin>>d; fin.get();

    while(d--)
    {
        fin.getline(sir, 101);

        int l=strlen(sir);

        if(l==1) fout<<z[sir[0]-'0']<<"\n";
        else fout<<z[(sir[l-2]-'0')*10+(sir[l-1]-'0')]<<"\n";
    }
    //delete[] sir;
    fout.close();
    return 0;
}