#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

ifstream fin("cifra.in");
ofstream fout ("cifra.out");

unsigned long long putere(int n)
{
    int w,i;
    unsigned long long q=1;
    for (i=0;i<n;i++)
        q=(q*n)% 10;
    return q;
}

int main()
{
    int n,w,i,m,r,j;
    fin>>m;
     unsigned long long q=0;
    for (j=1;j<=m;j++)
    {
        fin>>n;
        q=0;
        for (i=1;i<=n;i++)
        {
            q=q+putere(i);
            q=q%10;
        }
            //fout<<q<<" ";
            w=q%10;
    fout<<w<<endl;
    }


    return 0;
}