#include <fstream>
#include <cmath>

using namespace std;

int main ()
{
     long N,i,T[30001],S=0,x,cif[30001],max=0;
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f>>N;
    for(i=1;i<=N;i++)
    {   f>>cif[i];
    if(cif[i]>max) max=cif[i];}
     for(i=1;i<=max;i++)
    {
      int P=1;
     for( int j=1; j<=i; j++) P=(P*i)%10;
     S=(S+P)%10;
        x=S;
        x=x%10;
        T[i]=x;
        }

    for(i=1;i<=N;i++)
    {g<<T[cif[i]]<<endl;}

    return 0;
}