#include <fstream>
#include <iostream>
#include <stdlib.h>
using namespace std;

unsigned cifra(unsigned i,unsigned n)
{
    unsigned p,j;
    if (i==n)
    {
        p=i;
        for (j=1;j<=i-1;j++)
            p=p*i;
        return p;
    }
    else
        return cifra((i+n)/2+1,n)+cifra(i,(i+n)/2);
}

int main()
{
    ifstream f("date.in");
    ofstream g("date.out");
    unsigned t,k,m;
    char n[2];
    f>>t;
    for (k=1;k<=t;k++)
    {
        f>>n;
        m=atoi(n);
        g<<cifra(1,m)%10<<"\n";
    }
    return 0;
}