#include <iostream>
#include <cmath>
#include <fstream>
using namespace std;

ifstream in ("cifra.in");

ofstream out ("cifra.out");


int cifra(int n)
{
    int sum =0;
    for (int aux = 1; aux<=n; aux++)
        {
            sum =sum + pow(aux,aux);
        }
    return sum %10;
}
void decateori(int t)
{
    int sum,n;
    for(int i=1; i<=t; i++)
    {
        in >>n;
        sum=cifra(n);
        out <<sum <<endl;
    }
}
int main()
{

    int t;
    in >>t;
    decateori(t);
    return 0;
}