#include <fstream>

using namespace std;
ifstream in ("cifra.in");
ofstream out ("cifra.out");
int sum[21];
string str;
int main()
{
    int t;
    in>>t;
    int i;
    int j;
    for(i=1; i<=20; i++)
    {
        sum[i]=1;
        for(j=1; j<=i; j++)
            sum[i]=(sum[i]*i)%10;
        sum[i]=(sum[i]+sum[i-1])%10;
    }
    int tst;
    int n;
    int nr;
    for(tst=1;tst<=t;tst++)
    {
     in>>str;
     n=str.length();
     if(n>=2)
        nr=(str[n-2]-'0'*10)+str[n-1]-'0';
     else nr=str[n-1]-'0';
     out<<((nr/20)*4+sum[nr%20])%10<<'\n';
    }
    return 0;
}