#include<fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
long long t,n;
int ucif(long long n)
{
    int p,k,s;
     s=0;p=1;k=1;
    for(int i=1;i<=n;i++)
    {
        while(k<=i)
        {
            p*=(i%10);
            p=(p%10);
            k++;
        }
        k=1;
        s+=(p%10);
        p=1;
        s=(s%10);
    }
    return s;
}
int main()
{
    f>>t;
    for(int i=1;i<=t;i++)
    {
        f>>n;
        g<<ucif(n)<<' ';
    }
    return 0;
}