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