#include<fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int n,S,T;
int log(int x,int n)
{
 if(n==0) return 1;
 if(n%2==0) return log(x,n/2)*log(x,n/2)%10;
 if(n%2==1) return x*log(x,n-1)%10;
}
 
int main()
{  fin>>T;
    for(int j=1;j<=T;j++)
{
    n,S=0;
    fin>>n;
    for(int i=1;i<=n;i++) S+=log(i,i)%10 ;
    fout<<S%10<<"\n";
}
     
    fin.close();
    fout.close();
    return 0;
}