#include<fstream>

using namespace std;

int Putere(int k){
    int l=k;
    for(int i=2;i<=k;i++)
        l=l*k;
        l=l%10;
    return(l%10);
}

int main(){
    int t,n;
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f>>t;
    for(int i=1;i<=t;i++){
            f>>n;
            int s=0;
            for(int j=1;j<=n;j++) s+=Putere(j);
            g<<s%10<<endl;
    }
}