#include <bits/stdc++.h>

using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int s[1001],n,nr,c;
char k,a,b;

int subprogram(int x)
{
    
    int uc=x%10;
    if(uc==1 || uc==0 || uc==5|| uc==6)
    {
        return uc;
    }
    else
    {
        if(uc==4 || uc==9)
        {
            if(x%2==1)
            {
                return uc;
            }
            else
            {
                return (uc*uc)%10;
            }
        }
        else if(uc==2 || uc==3 || uc==7 || uc==8)
        {
            if(x%4==1)
            {
                return uc;
            }
            else if(x%4==2)
            {
                return (uc*uc)%10;
            }
            else if(x%4==3)
            {
                return (uc*uc*uc)%10;
            }
            else
            {
                return (uc*uc*uc*uc)%10;
            }
        }
    }
}
int main()
{
    fin>>n;
    fin.get();
    for(int i=1; i<=21; i++)
    {
        s[i]=subprogram(i);
        s[i]+=s[i-1];
        if(s[i]>=10)
        {
            s[i]=s[i]%10;
        }
    }
    for(int i=1; i<=n; i++)
    {
        nr=0;
        fin.get(a);
        while(a>='0' && a<='9')
        {
                nr=(nr%10)*10+(a-'0');
                fin.get(a);
        }
        fout<<s[nr]<<'\n';
    }


    return 0;
}