#include <fstream>

using namespace std;

ifstream is("cifra.in");
ofstream os("cifra.out");

int t, n, s , m = 1;

int main()
{
    is >> t;
    for ( int i = 0; i < t; ++i )
    {
        is >> n;
        s = 0;
        //m = 1;
        for ( int j = 1; j <= n; ++j )
        {
            m = 1;
            for ( int k = 1; k <= j; ++k )
            {
                m *= j;
                m %= 10;
            }
            s += m;
            s %= 10;

        }
        os << s << '\n';

    }



    is.close();
    os.close();
    return 0;
}