#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=(v[i-1]+pow(i,4));
        else
            a=(v[i-1]+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;
		}
        out<<a;
	}else{
	out>>v[n];
	}
        out<<"\n";
    }
    in.close();
    out.close();
    return 0;
}