#include <fstream>

using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");

int main()
{



    int t,n,suma,cifra,x,i,j,k;

       f>>t;

    for(i=1;i<=t;i++)
    {
        f>>n;
        suma=0;
        for(j=1;j<=n;j++)
        {
            x=1;
            for(k=1;k<=j;k++)
            {
                x=x*j;
            }
            suma=suma+x;
        }
        cifra=suma%10;
        g<<cifra<<endl;
    }
}