//

#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
char p[101];
int pas[101];
int main()
{
    int i,t,n,j,s;
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    pas[1]=1;
    for(i=2;i<=100;i++)
    {
    s=1;
    for(j=1;j<=i;j++)
    s=(s*i)%10;
    pas[i]=(pas[i-1]+s)%10;
}
f>>t;
for(i=0;i<=t;i++)
{
f.getline(p,101,'\n');
n=strlen(p);
if(i!=0)
{
if(n>1)
g<<pas[(p[n-2]-'0')*10+p[n-1]-'0']<<"\n";
else
g<<pas[p[0]-'0']<<"\n";
}
}
 return 0;
}