#include <fstream>
#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;

fstream f("cifra.in", ios::in), g("cifra.out", ios::out);

int main()
{
    int v[102],n,lung,x,y=0;
    char ch[104]="" ,ch2[3]="";
    for(int i=1;i<=100;i++)
    {
        x=i;
        for(int j=1;j<i;j++)
            x=(x*i)%10;
        y=(x+y)%10;
        v[i]=y;
    }
    f>>n;
    f.getline(ch,105);
    for(int i=1;i<=n;i++)
    {
        f.getline(ch,105);
        lung=strlen(ch);
        if(lung<=2)
            g<<v[atoi(ch)]<<endl;
        else
        {
            strcpy(ch2,ch+(lung-2));
            g<<v[atoi(ch2)]<<endl;
        }

    }

    return 0;
}