#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int ultimacifra(long  int n)
{  long long int s=1;
s=(n%10)*(n%10);
    return s%10;
}
int n,s=1,k,c,t=0,p;
int main()
{ f>>p;
    for(int y=1;y<=p;y++)
    {f>>n;
    for(long long int i=1;i<=n;i++)
        { s=1;
    if(i%2==0)
        {
            k=i/2;
         c=ultimacifra(i);
        for(long int j=1;j<=k;j++)
          {s=s*c;
           s=s%10;
           }
           t=t+s;
       }
    else
    {
        k=i/2;
        if(k>=1)
         {c=ultimacifra(i);
        for(long int j=1;j<=k;j++)
          {s=s*c;
           s=s%10;
           }
           s=s*(i%10);
            t=t+s;}
        else
                t=1;
    }
        }
g<<t%10<<"\n";
}
return 0;
}