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

using namespace std;

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

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