#include<fstream>
#include <iostream>
#include <fstream>
using namespace std;
int main()
{ifstream f("cifra.in");
ofstream g("cifra.out");
int n,i,x,j,m;
f>>n;
for(i=1;i<=n;i++)
   {f>>x;
m=0;
for(j=1;j<=x;j++)
{if(j%10==1 || j%10==5 || j%10==6)
m=(m+j%10)%10;
   if(j%10==4 || j%10==9)
      if(j%2==1)
      m=(m+j%10)%10;
   else
      m=(m+j*j)%10;
   if(j%10==7 ||j%10== 8 || j%10==2 || j%10==3)
   if(j%4==1)
         m=(m+j)%10;
   else
      if(j%4==2)
            m=(m+j*j)%10;
         else

if(j%4==3)
   m=(m+(j*j*j)%10)%10;
else
if(j%4==0)
   m=(m+(j*j*j*j))%10;}
g<<m<<'\n';}
}