#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int pow(int a, int p)
{
    int rez=1;
    while(p)
    {
        if(p&1)
            rez*=a;

        a*=a;
        rez%=10;
        a%=10;
        p>>=1;
    }
    return rez;
}
int main()
{
    int t,i,rez[101],nr,g;
    fin >> t;
    rez[0]=0;
    for(i=1;i<100;i++)
    {
        rez[i]=rez[i-1]+pow(i%10,i);
        rez[i]%=10;
    }
    char a[101];
    fin.get(a[0]);
    for(i=1;i<=t;i++)
    {
        fin.getline(a,100);
        g=strlen(a);
        if(g==1)
            nr=a[0]-'0';
        else
            nr=(a[g-1]-'0')*10+a[g]-'0';
        fout << rez[nr] << "\n";
    }
    return 0;
}