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

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

    g<<(s%10)<<'\n';
}
    f.close();
    g.close();
    return 0;
}