#include <bits/stdc++.h>

using namespace std;
ifstream f("cifra.in");
ofstream g("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;

    }

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

        if(strlen(s)<=2)
        {
            int nr;
        nr=atoi(s);

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

    }
}