#include <iostream>
#include <cstring>
#include <stdio.h>
#include <fstream>
using namespace std;

int a[101];
int putere(int k)
{int x=1;
 for(int i=1;i<=k;i++)
 {x*=k;x=x%10;}
return x;
}

void constr()
{for(int i=1;i<=100;i++)
 {a[i]=a[i-1]+putere(i);a[i]%=10;}

}

FILE *f=fopen("cif.in","r");


int main()
{int t,i,val,l;
char s[101];
constr();
ofstream g("cifra.out");

fscanf(f,"%d",t);
for(i=1;i<=t;i++)
    {fscanf(f,"%s",s);
      l=strlen(s);
  if(l>1)val=(s[l-2]-'0')*10+(s[l-1]-'0');
  else
    val=s[l-1]-'0';
    g<<a[val];
}

}