#include <iostream>
#include <cstring>
using namespace std;
int verif (int cat)
{
    int 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';
            cout<<verif(s);
            continue;
        }
        s=v[n-2]-'0';
        s*=10;
        s%=20;
        s=s+v[n-1]-'0';
        cout<<verif(s);
    }
    return 0;
}