#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
int t,numarul;
long long n,i,j,a;
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{
    f>>t;
    while(t!=0)
    {
        t--;
        f>>n;
        a=0;
        for(i=1;i<=n;i++)
        {
            a=a+pow(i,i);
        }
        g<<a%10<<endl;
    }
    return 0;
}