#include<fstream>
#define max 100
#include<cmath>
using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");
int sum(int n){
int sum=0;
for(int i=1;i<=n;i++)
    sum=sum+pow(i,i);

return sum;
}

int main(){
int t;
int v[max];
fin.seekg(ios::beg);
fin>>t;
for(int i=1;i<=t;i++)
{
    fin>>v[i];
    fout<<sum(v[i])%10<<endl;
}
fin.close();
fout.close();

}