#include <fstream>
#include <math.h>
#define rmax 100000
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{
    int n,x,i,d,s,a[rmax],sv=0;
    f>>n;
    for (i=1;i<=n;i++)
    {
        f>>x;
        s=0;
        for (d=1;d<=x;d++)
        {
            s+=pow(d,d);
            s=s%10;
        }
        a[sv]=s;
        sv++;
    }
    for (i=0;i<=sv-1;i++)
        g<<a[i]<<endl;
    return 0;
}