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

using namespace std;

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

long long int pow(long long int baza,long long int exp)
{
    long long int p=1;
    while(exp)
    {
        if(exp&1)
            p=(p*baza)%10;
        baza=(baza*baza)%10;
        exp>>=1;
    }
    return p;
}

int main()
{
    int s[102];
    int i,n,j;
    int b=0;
    char x[102];
    s[0]=0;
    for(i=1;i<100;i++)
    {
        s[i]=(pow(i%10,i));
        s[i]=(s[i]+s[i-1])%10;
    }
    fin>>n;
    fin.getline(x,105);
    for(j=0;j<n;j++){
        fin.getline(x,105);
        int m=strlen(x);
        if(m>=2)
            fout<<s[(x[m-2]-'0')*10+(x[m-1]-'0')]<<"\n";
        else
            fout<<s[x[m-1]-'0']<<"\n";
    }
    fin.close();
    fout.close();
    return 0;
}