#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int t,n,i,v[11],e,r,uc;


int main()
{
    int s=0;
    for(i=1;i<=9;i++)
    {
         v[i]=powl(i,i);
         v[i]=v[i]%10;
         s=s+v[i];
    }
    s=s%10;
    f>>t;
    for(i=1;i<=t;i++)
    {
        e=r=0;
        f>>n;
        if(n==10)
        {
            g<<s;
        }
        else
        {
            if(n<10)
            {
                uc=0;
                for(i=1;i<=n;i++)
                {
                    uc=uc+v[i];
                }
            }
            else
            {
                if(n>10)
                {
                    int uc1=0,uc2=0;
                    e=n/10;
                    r=n%10;
                    uc1=s*e;
                    for(i=1;i<=r;i++)
                    {
                        uc2=uc2+v[i];
                    }
                    uc=(uc1+uc2)%10;
                }
            }
        }
        g<<uc<<" ";
    }

    return 0;
}