#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;

int ultima(int a){
    int i,s=0;
    for(i=1;i<=a;i++)
        s+=pow(i,i);
    return s%10;
}

int main()
{
    int T,N,i;
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f>>T;
    for(i=1;i<=T;i++){
        f>>N;
        g<<ultima(N)<<endl;
    }
    return 0;
}