#include<fstream>
#include<cstring>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int t,j,i,r,b,u,nr;
char n[105];
int main()
{
    f>>t;
    for(int i=1;i<=t;i++)
    {
        f>>n;
        int s=strlen(n);
        if(s==1){
            nr=n[0]-48;
        }
        else
        {
            nr=(n[s-2]-48)*10+(n[s-1]-48);
        }
        int x=0;
        for(int k=1;k<=nr;k++)
        {
            int r=k%4;
            if(r==0)
                r=4;
            b=k%10;
            u=1;
            for(j=1;j<=r;j++)
            {
                u=(u*b)%10;
            }
            x=(x+u)%10;
        }
        g<<x<<'\n';
    }

    f.close();
    g.close();
}