#include <fstream>
#include<cstring>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int uc(int x)
{
    int i,p,j,uc=0;
    for(i=1;i<=x;i++)
    {
        p=i%10;
        for(j=2;j<=i;j++)
            p=(p*i)%10;
        uc=(uc+p)%10;
    }
    return uc;
}
void sol()
{
    char s[101];
    int x,i,n,l;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>s;
        l=strlen(s);
        if(l>1)
            x=(s[strlen(s)-2]-'0')*10+s[strlen(s)-1]-'0';
        else
            x=s[strlen(s)-1]-'0';
        g<<uc(x)<<"\n";
    }
}
int main()
{
    sol();
    return 0;
}