#include <fstream>
#include <math.h>
#include <sstream>
#include<string.h>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
unsigned x[29999],s;
void uc(int nr)
{
    int i=1;
    long p;
    s=0;
    while(i<=nr)
    {
        p=pow(i,i);
        s=s%10+p%10;
        i++;
    }
    out<<s%10<<"\n";
}

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