#include <fstream>

using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
long long p,r,i,nr,x,y,j,m,N,s;

int main()
{f>>m;

for(j=1;j<=m;j++)
  {f>>N;s=0;              for(i=1;i<=N;i++){ if (i%4==0) s=((i%10)*(i%10)*(i%10)*(i%10))%10+s;
                              else if(i%4==1) s=i%10+s;
                                else if(i%4==2) s=((i%10)*(i%10))%10+s;
                             else s=((i%10)*(i%10)*(i%10))%10+s;}
   g<<s%10<<'\n';                         }


return 0;

}