#include <fstream.h>
#include <math.h>

int main(){
    ifstream in("cifra.in");
	ofstream out("cifra.out");

    int v[21];
    v[0]=0;
    int i,t,a,j;
    for(i=1;i<=20;i++){
        if(i%4==0)
            a=pow(i,4);
        else
            a=pow(i,i%4);
        a=a%10;
        v[i]=a;
    }
    long long n;
    in>>t;
    for(i=0;i<t;i++){
        in>>n;
	a=0;
	if(n>20){
		for(j=1;j<20;j++){
			a+=v[j]*(n-j)/20;
			a=a%10;
		}
     	}else{
		for(j=1;j<=n;j++){
			a+=v[j];
			a=a%10;
		}
	}
	out<<a;
        out<<"\n";
    }
    in.close();
    out.close();
    return 0;
}