#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int n,i,x,suma,j;
int main()
{
   fin>>n;
   for(i=1;i<=n;i++)
   {
       cin>>x;
       suma=0;
       for(j=1;j<=x;j++)
       {
           suma=suma+pow(j,j);
       }
       fout<<suma%10<<endl;
   }
    return 0;
}