#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
int z[3000];
int gosh(int nrvec)
{
    int S=0;
    for(int i=1;i<=z[nrvec];i++)
    {
        S=S+pow(i,i);
    }
    return S%10;
}
int main()
{
    ifstream    inf("cifra.in");
    ofstream    ofs("cifra.out");
    int T;
    inf>>T;
    for (int c=1;c<=T;c++)
     {
       inf>>z[c];
       ofs<<gosh(c)<<endl;
     }
}