#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{int t,i,y;
unsigned long long s,x,z,j;
f>>t;
for(i=1;i<=t;i++)
{   s=0;
    f>>x;
    for(z=1;z<=x;z++)
    {   y=pow(z, z);
    s=s+y;
    }
    g<<s%10;
    g<<endl;
}
    return 0;
}