#include <fstream>
#include <cstring>
using namespace std;
ifstream f ("cifra.in");
ofstream g ("cifra.out");
char n[102] ;
int t,l,x,v[102],i,j;
int main ()
{
    for(i=1;i<=99;++i)
    {
        int ba=1;
        for(j=1;j<=i;++j )
        ba=(ba*i)%10 ;
        v[i]=(v[i-1]+ba)%10 ;
    }
    f>>t;
    for(;t;--t )
    {
        f.get () ;
        f.get ( n , 101 ) ;
        l=strlen(n);
        if(l>1)
        x=(n[l-2]-'0')*10+(n[l-1]-'0');
        else
        x=n[l-1]-'0' ;
        g<<v[x]<<"\n";
    }
}