#include <fstream>

using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int T,suma=0,n;
int cif(int n)
{int i,nr=1;
    if(n%10==0) return 0;
else if(n%10==1) return 1;
else if(n%10==5) return 5;
else if(n%10==6) return 6;
else if(n%10==9) return 9;
else {for(i=1;i<=n;i++)
      nr=nr*n;
      return nr%10;
     }
}
int main()
{f>>T;int i,j;
for(j=1;j<=T;j++)
    {f>>n;suma=0;
     for(i=1;i<=n;i++)
        suma=suma+cif(i);
        g<<suma%10<<'\n';
    }

    return 0;
}