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