#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    short T;
    ifstream be;
    ofstream ki;
    be.open ("cifra.in");
    ki.open ("cifra.out");
    if (be.bad() == false)
    {
        be >> T;
    }
    else return 0;
    long long N;
        for (int i = 0; i < T; i++)
        {
            be >> N;
            int t = 0;
            for (int p = 1; p <= N; p++)
            {
                int a = 1;
                for (int r = 1; r <= p; r++)
                {
                    a = (a * p) % 10;
                }
                t = (t + a) % 10;
            }
            ki << t << endl;
        }
    be.close();
    ki.close();
    return 0;
}