#include <fstream>
#include <iostream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int t,sol[110];
string s;
int u(int a,int b)
{
    a%=10;
    b%=4;
    if(b==0)
        b=4;
    int r=1;
    for(;b;b--)
        r=(r*a)%10;
    return r;

}
int u(string s)
{
    if(s.size()==1)
        s="0"+s;
    int m=s.size();
    int x=10*(s[m-2]-'0')+s[m-1]-'0';
    return sol[x];
}
int main()
{
    for(int i=1;i<=99;i++)
        sol[i]=(sol[i-1]+u(i,i))%10;
    f>>t;
    for(;t;t--)
    {
        f>>s;
        g<<u(s)<<'\n';
    }
    return 0;
}