#include<stdio.h>
#include<math.h>
int t,i,a[101],r;
unsigned long x;

int main()
{
    FILE *f=fopen("cifra.in","r");
    FILE *g=fopen("cifra.out","w");
    fscanf(f,"%i",&t);
    for(i=1;i<=100;++i)
    {
                       r=pow((i%10),i%4+4);
                       r=r%10;
                       a[i]=a[i-1]+r;
                       a[i]=a[i]%10;
    }
    for(i=0;i<t-1;++i)
    {
                    fscanf(f,"%u",&x);
                    fprintf(g,"%i\n",a[x%100]);                    
    }
    fscanf(f,"%u",&x);
    fprintf(g,"%i",a[x%100]); 
    return 0;
}