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


int main ()
 {
  

  int T,nr,i,s,j,c,p,ori;

  std::ifstream f ("cifra.in");
  std::ofstream g ("cifra.out");
  f>>T;
  for (i=1;i<=T;i=i++)
   {
    s=0;
    f>>nr;
    ori=nr/10;
    s=s+ori*7;
    nr=nr%10;
    for (j=1;j<=nr;j++)
     {
      p=j;
      if (p>4)
       p=p%4;
      c=pow(j,p);
      c=c%10;
      s+=c;
      s=s%10;
     }
    g<<s<<'\n';
   }
  f.close();
 g.close();
  return 0;
 }