#include <iostream>
#include <string>
#include <fstream>
#include <math.h>
using namespace std;
ifstream f;
ofstream g;
int main()
{

    f.open("cifra.in");
    g.open("cifra.out");
    unsigned int i,j,t,v[100];
    f>>t;
    for(i=0;i<t;i++){
        f>>v[i]; int s=0;
        for(j=1;j<=v[i];j++){
      s+=pow(j,j);
}

g<<s%10<<endl;
}

}