#include <stdio.h>
#include <string.h>
#include <fstream>
using namespace std;
int calc(int nr)
{
  int i,j,s,p;
  s=0;
  for(i=1;i<=nr;i++)
  {
    p=1;
    for(j=1;j<=i;j++)
     p=(p*i)%10;
    s=(s+p)%10;
  }
  return s;
}
int main()
{

    int t,i,nr,v[101];
    char a[101];
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    for(i=0;i<=100;i++)
    v[i]=calc(i);
    f>>t;
    for(i=1;i<=t;i++)
    {
       f>>a;
        nr=strlen(a);
        if(nr>=2)
        nr=(a[nr-2]-'0')*10 +  a[nr-1]-'0';
        else nr= a[nr-1]-'0';
        g<<v[nr]<<"\n" ;
    }
    return 0;
}