#include <fstream>
#include <string.h>
using namespace std;
long ultcif[100];
char nr[102];
ifstream f("cifra.in");
ofstream g("cifra.out");

int main()
{
    long n;
    int i,j,k,num,cif,s;
    f>>n;
    for(i=1; i<=100; i++)
    {
             k=1;
             for(j=1;j<=i;j++)
             {
                   k=(k*i)%10;     
             }
             ultcif[i]=(ultcif[i-1]+k)%10;
    }
    while(n--)
    {
              f>>nr;
              num=strlen(nr);
              if(num==1)
              {
                        cif=nr[0]-'0';
                        g<<ultcif[cif]<<endl;
              }
              else
              {
                  s=0;
                  cif=nr[num-2]-'0';
                  s+=cif*10;
                  cif=nr[num-1]-'0';
                  s+=cif;
                  g<<ultcif[s]<<endl;
              }
    }
    return 0;
}