#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;

ifstream f ("cifra.in");
ofstream g ("cifra.out");

int prob(int a)
{
    int n = a;
    int p = a;
    int rez = 1;
    while (p > 0)
   {
       if(p & 1) /// ii impara
       {
           rez *= n;
           p--;
       }
       n *= n;
       p = p / 2;
   }
   return rez;
}
int main()
{
    int T;
    int a;
    f>>T;
    for(int i=1;i<=T;i++)
    {
        f>>a;
        int r = 0;
        for(int j =1 ;j<=a;j++)
            r += prob(j);
        g<<r%10<<'\n';
    }

    return 0;
}