#include <iostream>
#include <math.h>
#include <fstream>

using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");

int main()
{
    int t;
    f>>t;
    for (int i = 1; i  <=  t; i ++)
    { 
        int a;
        f>>a;
        int S = 0;
        for (int j = 1; j  <=  a; j ++)
        { 
            S = S + pow(j, j);
        }
        g<<fmod(S, 10);
    }
    return 0;
}