#include<fstream>
using namespace std;
int u(long long n)
{
    int c=n%10;
    if (c==1) return 1;
    else if (c==2)
    {    
         if(n%4==1) return 2;
         if(n%4==2) return 4;
         if(n%4==3) return 8;
         if(n%4==0) return 6;
    }
    else if (c==3)
    {
         if(n%4==1) return 3;
         if(n%4==2) return 9;
         if(n%4==3) return 7;
         if(n%4==0) return 1;
    }
    else if (c==4)
    {
         if(n%2==1) return 4;
         else return 6;
    }
    else if (c==5)
    return 5;
    else if (c==6)
    return 6;
    else if (c==7)
    {    
         if(n%4==1) return 7;
         if(n%4==2) return 9;
         if(n%4==3) return 3;
         if(n%4==0) return 1;
    }
    else if (c==8)
    {
         if(n%4==1) return 8;
         if(n%4==2) return 4;
         if(n%4==3) return 2;
         if(n%4==0) return 6;
    }
    else if (c==9)
    if(n%2==1) return 9;
    else return 1;
    
}
int main()
{
   ifstream f("cifra.in");
   ofstream g("cifra.out");
   long long s=0,j,x;
   int i,n;
   f>>n;
   for(i=1;i<=n;i++)
   {f>>x;
   for(j=1;j<=x;j++)
   s+=u(j);
   g<<s%10<<endl;
   s=0;
}
f.close();
g.close();
}