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

using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");

int c2(int x, int k){
    if(k%4==0) return x*x*x*x%10;
    if(k%4==1) return x%10;
    if(k%4==2) return x*x%10;
    if(k%4==3) return x*x*x%10;
}


int c4(int x, int k){
    if(k%2==0) return x*x%10;
    else return x%10;
}


int main(){
    long long T,n;
    f>>T;
    for(int j=1;j<=T;j++){
        f>>n;
        long long s=0;
        for(int i=1;i<=n;i++){
            int u=i%10;
            if(u==1) s=s+1;
            if(u==2||u==3||u==7||u==8) s=s+c2(u,i);
            if(u==4||u==9) s=s+c4(u,i);
            if(u==5) s=s+5;
            if(u==6) s=s+6;
        }
        g<<s%10<<endl;
    }
}