using namespace std;
#include <fstream>
#include <string.h>
FILE *fin=fopen("cifra.in", "r");
ofstream fout("cifra.out");

int f(int x)
{
    if(x%10==5 || x%10==1 || x%10==0 || x%10==6) return (x%10);
    int i, u=1;
    for(i=1; i<=x; i++) u=(u*x)%10;
    return u;
}

int main()
{
    int i, j, n, t, lg, x;
    char s[110];
    fscanf(fin, "%d", &n);
    for(i=0; i<n; i++)
    {
        fscanf(fin, "\n%s", s);
        lg=strlen(s);
        if(lg==1) x=s[0]-'0';
        else x=10*(s[lg-2]-'0')+s[lg-1]-'0';
        t=0;
        for(j=1; j<=x; j++) t+=f(j);
        fout<<t%10<<'\n';
    }
    return 0;
}