#include <fstream>
#include<math.h>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
unsigned x[29999],s;

void uc(int nr)
{
    int i=1;
    s=0;
    while(i<=nr)
    {
        s=s+pow(i,i);
        i++;
    }
    out<<s%10<<"\n";
}

int main ()
{
    unsigned int t,n;
    in>>t;
    for(n=0;n<t;n++)
    {
        in>>x[n];
        uc(x[n]);
    }
    in.close();
    out.close();
    return 0;
}