/* #include <fstream>
#include <iostream>
using namespace std;


    ifstream fin("triunghi.in");
    ofstream fout("triunghi.out");

    int N , S , i , j , x[18][18];
int main(
{
   fin >> N>> S;


    return 0;

}

*/



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


    ifstream fin("cifra.in");
    ofstream fout("cifra.out");


    int main()
{
   int n,i,x,j,z;
   fin >> n;
   for (i=1;i<=n;++i){
    fin >> x;
    for (j=1;j<=x;++j) z+=pow(j,j);
    fout << z%10 << endl;
    z=0;
   };


    return 0;

}