#include<fstream>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int v[30005];
char s[111];
void gen()
{
    int i,j,r;
    for(i=1;i<=20;i++)
    {
        r=i%4;
        if(r==0)
            r=4;
        v[i]=1;
        for(j=1;j<=r;j++)
            v[i]*=(i%10);
        v[i]+=v[i-1];
        v[i]%=10;
    }
    //v[0]=v[20];
}

int main()
{
    int n,j,i,x;
    gen();
    in>>n;

    for(j=1;j<=n;j++)
    {
        in>>s;
        for(i=0;s[i];i++);
        i--;
        if(i==0)
            x=s[0]-'0';
        else
            x=(s[i-1]-'0')*10+(s[i]-'0');
        out<<((x/20)*4+v[x%20])%10<<"\n";
    }


    for(i=1;i<=20;i++)
        out<<v[i]<<" ";
    return 0;
}