#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

ifstream f("olimpiada.txt");

int putere(int n)
{
    int p = n, d = 1;
    while (p > 0)
    {
        d *= n;
        p--;
    }
    return d;
}


int main()
{
    int a, n, s = 0;
    f >> a;
    while(a > 0)
    {
    f >> n;
    for(int i=1; i<=n; i++)
        s = s + putere(i);
    cout << s % 10 << endl;
    s = 0;
    a --;
    }
    return 0;
}