#include <fstream>
using namespace std;
int n, t, s, i;

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int putere(int j){
    int p=1;
    for(int i=1;i<=j;i++){
        p *= j;
        p %= 10;
    }
    return p;
}

int main(){
    fin>>t;
    for(i=1;i<=t;i++){
        fin>>n;
        s = 0;
        for(int j=1;j<=n;j++){
            s += putere(j);
            s %= 10;
        }
        fout<<s<<"\n";
    }
}