#include <fstream.h>
#include <string.h>
#include <math.h>
ifstream f("cifra.in");
ofstream g("cifra.out");

int main()
{long t,n,b,k,s,i;
f>>t;
for (k=1;k<=t;k++)
{f>>b;
s=0;
for (i=1;i<=b;i++)
s=s+pow(i,i);
s=s%10;
g<<s<<'\n';}

return 0;}