#include <iostream>
#include <fstream>

using namespace std;

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

int t;

int Aflare(int n)
{/*int v2[4]={2,4,8,6};
 int v3[4]={3,9,7,1};
 int v4[4]={4,6,4,6};
 int v7[4]={7,9,3,1};
 int v8[4]={8,4,2,6};
 int v9[4]={9,1,9,1};*/
 int s=0;
     for(int i=1;i<=n;i++)
     {
          if(i%10==1 || i%10==5 || i%10==6)
          s+=i;
          else
          {
               int l=(i-1)%4;
               if(l==0)
               s+=i;
               else
               {int lk=1;
                    for(int j=0;j<=l;j++)
                    lk*=i;
                 s+=lk%10;
               }
          }
          /*if(i%10==2)
          s+=v2[(i-1)%4];
          else
          if(i%10==3)
          s+=v3[(i-1)%4];
          else
          if(i%10==4)
          s+=v4[(i-1)%4];
          else
          if(i%10==7)
          s+=v7[(i-1)%4];
          else
          if(i%10==8)
          s+=v8[(i-1)%4];
          else
          if(i%10==9)
          s+=v9[(i-1)%4];
     }*/}
     return s%10;
}

void Citire()
{
     f>>t;
     int x;
     int i=0;
     while(i!=t)
     {i++;
      f>>x;
          g<<Aflare(x);
          g<<endl;
     }
}

int main()
{Citire();

    return 0;
}