#include <cstdlib>
#include <iostream>
#include <fstream>

using namespace std;

int sum(int nr)
{
    long aux=1;
    for(long i=1;i<=nr;i++)
    {
       aux=aux*nr;
       }             
     return aux;     
}    

int main(long argc, char *argv[])
{
    long suma=-1;
    ifstream in("cifra.in");
    ofstream out("cifra.out");
    long n;
    in >>n;    
    for (long i=0;i<n;i++) 
    {
        long n1;
        in >>n1;
        suma=-1;
        for (long j=0;j<=n1;j++) suma+=sum(j);
        suma=suma%10;
        if (i!=n-1) out << suma << "\n";        
        else out << suma;
    }
    return 0;
}