#include <fstream>
#include <cstring>

using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int t;
short v[100];
int main()
{
    v[0]=0;
    for(int i=1; i<=100; ++i)
    {
        int p;
        p=i%4;
        if(p==0) p=4;
        int w=i%10;
        while(p!=1)
        {
            w*=(i%10);
            p--;
        }
        w%=10;
        v[i]=(w+v[i-1])%10;

    }

    fin>>t;
    fin.get();
    for(int i=1; i<=t; ++i)
    {
        char s[105];
        fin.getline(s,105);

        if(strlen(s)<=2)
        {
            int nr;
            if(strlen(s)==1)
                fout<<v[s[0]-'0']<<'\n';
            else
                fout<<v[(s[0]-'0')*10+s[1]-'0']<<'\n';
        }
        else
        {
            int nr;
            nr=(s[strlen(s)-2]-'0')*10+(s[strlen(s)-1]-'0');

            fout<<v[nr]<<'\n';
        }

    }
}