#include<iostream>
 #include<math.h>
 #include<fstream>
 using namespace std;
 int main()
 {
     int i,t,k,j,n;
     ifstream f("cifra.in");
     ofstream g("cifra.out");
     f>>t;
     for(i=1;i<=t;i++)
     {
         f>>n;
         k=0;
         for(j=1;j<=n;j++)
         {
            k+=pow(j,j);
         }
         g<<k%10<<endl;
     }

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