#include<fstream>
#include<cstring>
using namespace std;
ifstream f("cifra.in",ios::in);
ofstream g("cifra.out",ios::out);
char a[100];
long pow(long q, long w)
{
    if(w==1)
    return q;
    else
    return q*pow(q,w-1);}
int main()
{
    long i,b,c,x,s,j,T,p;
    f>>T;
    for(p=1;p<=T;p++)
    {f>>a;
    i=strlen(a);
    if(i>2)
    {b=a[i-1]-48;
    c=a[i-2]-48;
    x=c*10+b;
    s=0;
    for( j=1;j<=x;j++)
    {s=s+pow(j,j);
    s=s%10;}
    g<<s<<'\n';}
    else
    if(i==2)
    {int f;
     f=(a[0]-48)*10+(a[1]-48);
    s=0;
    for(j=1;j<=f;j++)
    {
                     s=s+pow(j,j);
                     s=s%10;}
    g<<s<<'\n';}
    else
    if(i==1)
    {
                    int n;
                    n=a[0]-48;
                    s=0;
                    for(j=1;j<=n;j++)
                    {
                                     s=s+pow(j,j);
                                     s=s%10;}
                    g<<s<<'\n';} }
    return 0;}