#include <math.h>
#include <fstream.h>
ifstream f("cifre.in");
ofstream g("cifre.out");
long n[30001],t;
void cit()
{
 f>>t;
 for(long i=1;i<=t;i++)
   f>>n[i];
f.close();
}
void rez()
{  long long s=0;
     for(long i=1;i<=t;i++)
      {s=0;
       for(long j=1;j<=n[i];j++)
        {
               s+=long(pow(j,j));     
        }
        g<<s%10<<'\n';
      }
g.close();
}
int main()
{
    cit();
    rez();
    return 1;
    }