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

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

    int v[101];
    v[0]=0;
    int i,t,a;
    for(i=1;i<=100;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;
        out<<v[n%100]%10;
        out<<"\n";
    }
    in.close();
    out.close();
    return 0;
}