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

int n, suma, uc, T;

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

int putere(int n,int x)
{
    if(x==0)
        return 1;
    else
        if(x%2==1)
        return n*putere(n,x-1);
    else
    {
        int rez= putere(n,x/2);
        return rez*rez;
    }
}

int main()
{

 f>>T;
 for(int j=1;j<=T;j++)
 {
  f>>n;
  suma=0;
  for(int i=1;i<=n;i++)
  {
      uc=i%10; // ultima cifra a lui i

      if(uc == 1 || uc ==5 || uc==6 || uc==0)
      suma= suma +uc;

      else
         if(uc==2 || uc == 3 || uc == 8)
            suma = suma + putere(uc,i%5);
      else
            suma+=suma+putere(uc,i%3);

      suma=suma%10;
  }

  g<<suma<<"\n";
 }

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