#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
int main()
{int i,v[101],a,s,n,j,b,c;
ifstream  f("cifra.in");
ofstream  g("cifra.out");
s=0;
for(i=1;i<=100;i++)
    {        a=1;
       for(j=1;j<=i;j++)
           a=(a*i)%10;
       s+=a;
      s%=10;
    v[i]=s;     }
    f>>n;
    for(i=1;i<=n;i++)
    {f>>b;
    if(b<=100)
    g<<v[b]<<endl;
    else
    {c=b%10;
    g<<pow(c,b)<<endl;
    }}
    f.close();
    g.close();












}