#include<string.h>
#include<fstream>
#include<math.h>
#include<stdlib.h>
using namespace std;
int main()
{ifstream f("cifra.in");
 ofstream g("cifra.out");
    int  s=0,  i, j;
    char n[100], p[100];
    long long val, val2;
    f.get(p,100);
    val2=atoi(p);
for(i=1;i<=val2;i++){
    f.get(n,100);
    val=atoi(n);

    for(j=1;j<=val;j++)s+=pow(j,j);

    g<<(s%10)<<endl;
}
    f.close();
    g.close();
    return 0;
}