#include <cmath>
#include <fstream>
#include <iostream>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");


int main()
{
    int t,n;
    long s;
    in>>n;
    for(int i=1;i<=n;i++)
    {
        in>>t;
        s=0;
        for(int j=1;j<=t;j++)
        {
            s=pow(j,j)+s;
        }
        out<<s%10<<endl;
    }

    return 0;
}