#include <fstream>
#include <cstring>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
long int t,v[102],u,i,j,x;
char sir[102];
int main()
{
    f>>t;
    for(i=1;i<=100;i++)
    {
        u=i;
        for(j=2;j<=i;j++)
            u=(u*i)%10;
        v[i]=(v[i-1]+u)%10;
    }
    for(i=1;i<=t;i++)
    {
         f>>sir;
        if(1<strlen(sir))
            x=(sir[strlen(sir)-2]-'0')*10+(sir[strlen(sir)-1]-'0');
        else
            x=sir[strlen(sir)-1]-'0';
         g<<v[x]<<"\n";
    }
    return 0;
}