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

using namespace std;

int main()
{ifstream f("cifra.in");
 ofstream g("cifra.out");
 char n[101];
 long t,s,i,j;
 f>>t; s=0;
 for (i=1; i<=t; i++)
 {
     f>>n;f.get();
     s=0;
     int n1=n[strlen(n)-1]-48;
     for (j=1; j<=n1; j++)
         s=(s+(long)pow(j,j))%10;
         g<<s<<'\n';

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




}