#include <iostream>
#include <fstream>
#include <string.h>

using namespace std;

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

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()
{
    int d;

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

    char sir[101]; int l,cif,t;
    fin>>t; fin.get();

    for(d=0;d<t;d++)
    {
        fin.get(sir, 101); fin.get();

        l=strlen(sir);

        if(l==1) cif=sir[0]-'0';
        else cif=(sir[l-2]-'0')*10+(sir[l-1]-'0');

        fout<<z[cif]<<endl;
    }
}