#include <fstream>

using namespace std;

ifstream cin ("cifra.in");
ofstream cout ("cifra.out");

int main()
{
    int n, i, s = 0, ucif, r, p = 1, j;
    int t, tt;
    cin >> t;
    for (tt = 1; tt <= t; tt++)
    {
        s = 0;
        cin >> n;
        for (i = 1; i <= n; i++)
        {
            p = 1;
            ucif = i % 10;
            r = i % 4;
            if (r == 0)
                r = 4;
            for (j = 1; j <= r; j++)
                p *= ucif;
            p = p % 10;
            s += p;
            s = s % 10;
        }
        cout << s << '\n';
    }
    return 0;
}