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

using namespace std;

int main()
{ifstream f("cifra.in");
 ofstream g("cifra.out");
 int n;
 long t,s,i,j;
 f>>t; s=0;
 for (i=1; i<=t; i++)
 {
     f>>n; s=0;
     for (j=1; j<=n; j++)
         s=(s+(long)pow(j,j))%10;
         g<<s<<'\n';

 }
 f.close(); g.close();
 return 0;




}