#include<fstream>
using namespace std;
int main ()
{
    ifstream fin ("cifra.in");
    ofstream fout ("cifra.out");
    long t,i,a,n,p,nr=1,s=0,c;
    fin>>t;
    for(i=1;i<=t;i++)
    {
                     fin>>n;
                     for(a=1;a<=n;a++)
                     {
                                      p=1;
                                while(nr<=(a+1))
                                {
                                p*=a;
                                nr++;
                                }
                     s+=p;
                     }
    c=s%10;
    fout<<c<<endl;
    }
    return 0;
}