#include <fstream>

#include <cstring>

using namespace std;

ifstream cin ("cifra.in");

ofstream cout ("cifra.out");

int verif (int cat)

{

    long long i,j,s=0,sc=0;

    for(i=1; i<=cat; ++i)

    {

        sc=1;

        for(j=1; j<=i; ++j)

        {

            sc=sc*i;

            sc%=10;

        }

        s+=sc;

        s%=10;

    }

    return s;

}

char v[105];

int main()

{

    int s=0,t,n;

    cin>>t;

    while(t--)

    {

        cin>>v;

        n=strlen(v);

        if(n==1)

        {

            s=v[0]-'0';

            s=verif(s);

            s%=10;
            cout<<s<<'\n';

            continue;

        }

        s=v[n-2]-'0';

        s*=10;

        s%=20;

        s=s+v[n-1]-'0';

        s=verif(s);

        s+=4*((v[n-2]-'0')/2);
        s%=10;
        cout<<s<<'\n';
    }

    return 0;

}