#include <fstream>
#include <iostream>
#include <math.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int i, n, t;
int solutie(){
int sum=0;
fin>>n;
for(i=1; i<=n; ++i)
    sum=sum+pow(i, i);
    sum=sum%10;
    return sum;
}
int main(){
    fin>>t;
    for(i=1; i<=t+1; ++i)
        fout<<solutie()<<endl;
        return 0;
}