#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
int a[100];
int main()
{
    int t,i,k,n;
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    char v[101];
    f>>t;
    a[0]=0;
    for(i=1;i<=99;i++)
        {if(i%10==1) a[i]=1;
            else
                {a[i]=i;
                for(k=2;k<=i;k++)
                    a[i]=(a[i]*i)%10;}
        a[i]=(a[i]+a[i-1])%10;}
    for(i=0;i<=99;i++)
            cout<<a[i]<<" ";
    for(i=0;i<t;i++)
        {f>>v;
        n=strlen(v);
        if(n>1)
            g<<a[(v[n-2]-'0')*10+(v[n-1]-'0')]<<endl;
            else g<<a[v[n-1]-'0']<<endl;}
    f.close();
    g.close();
    return 0;
}