#include <fstream>
#include<math.h>

using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");


int main()
{
   int n,nr,cif,sum;
   fin>>n;
   for(int i=1;i<=n;i++)
   {

       fin>>nr;
       if(nr==1) fout<<1<<endl;
       else {
          sum=0;
       for(int j=1;j<=nr;j++){
             sum=sum+pow(j,j);
             //fout<<sum<<" "<<pow(i,nr)<<endl;

       }

       cif=sum%10;
       fout<<cif<<endl;
       }

   }

    return 0;
}