#include<iostream>
#include<fstream>

using namespace std;

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

int main()
{ long n;
  f>>n;
  for(int i=1;i<=n;i++)
  { long a;
    f>>a; g<<endl;
    long s=0;
    for(int j=1;j<=a;j++)
    if(j%10==0 || j%10==1 || j%10==5 || j%10==6)
     s=s+j;
     else if(j%10==4 || j%10==9)
           
            if(j%2==1) s=s+j%10;
             else s=s+j*j%10;
           
           else if(j%4==0) s=s+j*j*j*j%10;                
                 else if(j%4==1) s=s+j%10;
                   else if(j%4==2) s=s+j*j%10;
                         else s=s+j*j*j%10;
    
    g<<s%10<<endl;
  }
 f.close();
 g.close();
    
 return 0;
}