#include <fstream>
#include <cstring>
using namespace std;
 ifstream f("cifra.in");
 ofstream g("cifra.out");
int n,nr,x[101];
char a[101];

void gen()
{
    for(int i=0;i<=100;i++)
    {
        x[i]=i%10;
        for(int j=1;j<i;j++)
        x[i]=(x[i]*i%10)%10;
    }
}
int main()
{
    gen
 f>>n;
 f.get();
 for(int i=1;i<=n;i++ )
 {
     f.getline(a,101);
     if (strlen(a)==1) nr=a[strlen(a)-1]-'0';
     else
      nr=(a[strlen(a)-2]-'0')*10+(a[strlen(a)-1]-'0');
     if (nr==0) g<<x[100]<<'\n';
     else
     g<<x[nr]<<'\n';
}
    return 0;
}