#include <stdio.h>
#include <math.h>

int power(int a, int b)
{
    int i,p=1;
    for(i=1; i<=b; i++)
        p = p*a;
    return p;
    }

int cifra(int x)
{
    int i,s=0;
    for(i=1; i<=x; i++)
    {
        s = s+ power(i,i);
    }
    return s;
}

int main()
{

    char input_file[] = "cifra.in";
    char output_file[] = "cifra.out";

    FILE *in = fopen(input_file, "rt");
    FILE *out = fopen(output_file, "wt");

    if (in == NULL)
    {
        fprintf(stderr, "ERROR: Can't open file %s", input_file);
        return -1;
    }

    if (out == NULL)
    {
        fprintf(stderr, "ERROR: Can't open file %s", input_file);
        return -1;
    }

    int i,t,n;
    fscanf(in,"%d",&t);
    for(i=0; i<t; i++)
    {
        fscanf(in, "%d",&n);
        fprintf(out, "%d\n",cifra(n)%10);
    }
    fclose(in);
    fclose(out);

    return 0;
}