#include<string.h>
#include<fstream>
using namespace std;
int a[105];
char b[101];
void construire()
{
    int i, p, j, x=0;
    for(i=1;i<=100;i++)
    {
        p=i;
        for(j=1;j<=i-1;j++) p=(p*i)%10;
        x=(x+p)%10; a[i]=x;
    }
}
int main()
{
    int i, nr, n;
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f>>n;
    construire();
    for(i=1;i<=n;i++)
    {
        f>>b;
        nr=strlen(b);
        if(nr>=2) nr=(b[nr-2]-'0')*10 +  b[nr-1]-'0';
        else nr=b[nr-1]-'0';
        g<<a[nr]<<"\n" ;
    }
    return 0;
}