#include<stdio.h>
#include<math.h>
long t,i,uc,j,n,put,x;
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%ld",&t);
    for(i=1;i<=t;i++)
    {
                     scanf("%ld",&n);
                     uc=0;
                     for(j=1;j<=n;j++)
                     {
                                      put=j%4;
                                      if(put==0) put=4;
                                      x=pow(j,put);
                                      uc=uc+x%10;
                                      uc=uc%10;
                     }
                     printf("%ld",uc);
    }
    return 0;
}