#include <iostream>
#include <fstream>
using namespace std;

int main()
{    
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    
    int T,N;
    
    fin >> T;
    
    for(int t=0; t<T; ++t){
        fin >> N;
        int ultima=0;
        for(int i=1; i<=N; ++i){
            int nr=1;
                for(int j=0; j<i; ++j){
                nr=nr*i;
                nr=nr%10;
                }
        ultima = (ultima+nr)%10;
        }
    fout << ultima << endl;
    }    
}