#include <iostream>
#include <fstream>

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

 int pou(int i, int j)
    {
        if (j==1) return i;
        return pou(i,j-1)*i;
    }


    int numar(int x)
    {
        int i, m=0;
        for (i=1; i<=x; i++)
        {
            m += pou(i,i);

        }
        g << m%10 << '\n';
    }


    int main ()
    {
        int n, x, i;
        f >> n;
        for (i=0; i<n; i++)
        {
            f >> x;
            numar(x);
        }


    }