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

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 l,cifra,t,d;

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

    fin>>t; fin.get();

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

        l=strlen(sir);

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

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