#include <fstream>
#include <cmath>
using namespace std;

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

int main()
{
   int a[101], n;
   long long s;

   in>>n;

   for(int i=1;i<=n;i++)
   {
       s = 0;
       in>>a[i];

       for(int j=1;j<=a[i];j++)
            s = s + pow(j, j);

        out<<s%10<<'\n';
   }

}