#include <bits/stdc++.h>

using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int v[105];
int expRapid(int x,int n)
{
    int p=1;
    while(n)
    {
        if(n%2==1)p*=x;
        x*=x;
        p=p%10;
        n>>=1;
    }
    return (p%10);
}
/*
1
5
2
8
3
*/

void generare()
{
    v[0]=0;
    for(int i=1;i<100;i++)
    {
        int p=expRapid(i,i);
        v[i]=(v[i-1]+p)%10;
    }
}

int main()
{
    int t,n;
    generare();
    fin>>t;

    for(int i=1;i<=t;i++)
    {
        char s[105];
        fin>>s;
        if(strlen(s)==1)n=s[0]-'0';
        else {
            n=(s[strlen(s)-2]-'0')*10;
            n+=s[strlen(s)-1]-'0';
        }

        fout<<v[n]<<'\n';
    }
}