#include <iostream.h>
#include <fstream.h>
#include <string.h>
#include <math.h> 
using namespace std;

char s[2];
int c,nr,i,t,a[10],j;
//FILE *f;
ifstream f;
ofstream g;

int main()
{
//    f=fopen("cifra.in","r");
	f.open("cifra.in");
	g.open("cifra.out");
//    fgets(s,2,f);
//    cout<<"Sirul de caractere:"<<s<<endl;
	f>>t;
/*    nr=0;

    for(i=0;i<=strlen(s)-2;i++)
    {
        if(isdigit(s[i]))
            c=int(s[i])-int('0');
    //cout<<s[i]<<" ";
    //cout<<c<<" ";
    nr=nr*10+c;
    }

    t=nr;*/
    for(j=1;j<=t;j++)
    {
		f>>a[j];
      /*  fgets(s,2,f);
        nr=0;

        for(i=0;i<=strlen(s)-2;i++)
        {
            if(isdigit(s[i]))
                c=int(s[i])-int('0');
        //cout<<s[i]<<" ";
        //cout<<c<<" ";
        nr=nr*10+c;
        }
        a[j]=nr;
        cout<<a[j]<<" ";*/
    }
    int suma=0;
	int x;
    for(i=1;i<=t;i++)
    {
		suma=0;
        for(x=1;x<=a[i];x++)
        {
			
		if((x%10==0)||(x%10==1)||(x%10==5)||(x%10==6)||(x%10==9))
			suma=suma+x%10;
		else 
			if((x%10==2)||(x%10==3)||(x%10==7)||(x%10==8))
		{
			if(x%4==0)
			{
				suma=suma+(int)pow((double)(x%10),(double)4);
			}
			else 
				suma=suma+(int)pow((double)(x%10),(double)(x%4));
		}	
		else 
			if (x%10==4) 
				suma=suma+6;
		}
        g<<suma%10<<endl;
    }



    return 0;
}