#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");

int Pow(int i)
{
    int nr=1;
    for (int k=0;k<=i;k++)
        nr=(nr*k)%10;
    return nr;
}
void Create(int (&X)[100])
{
    X[0]=0;
    for (int i=0;i<100;i++)
        X[i]=(X[i-1]+Pow(i))%10;

}
int main()
{
    int X[100];
    Create(X);
    int n,P;
    f>>n;
    string s;
    for (int i=0;i<=n;i++)
    {
        f>>s;
        if (s.size()<=1){
            P=X[s.size()-1]-'0';}
        else{
            P=(X[s.size()-2]-'0')*10+(X[s.size()-1]-'0');}
        g<<X[P]<<"\n";
    }
    return 0;
}