#define lucian niggerul
#include <bits/stdc++.h>

using namespace std;

ifstream in("cifre.in");
ofstream out("cifre.out");

int n,s[30000],nr;
char a,b;

int skibidiToiletSigmaAndrewTate(int n)
{
    int uc=n%10;
    if(uc==0 or uc==1 or uc==5 or uc==6)
        return uc;
    if(uc==4 or uc==9)
        return uc;
    if(uc==3 or uc==2 or uc==7 or uc==8)
    {
        if(uc%4==1)
            return uc;
        if(uc%4==2)
            return uc*uc%10;
        if(uc%4==3)
            return uc*uc*uc%10;
        else
            return uc*uc*uc*uc%10;
    }
}

int main()
{
    in>>n;
    in.get();
    for(int i=1;i<=21;i++)
    {
        s[i]=skibidiToiletSigmaAndrewTate(i);
        s[i]+=s[i-1];
        if(s[i]>=10)
            s[i]%=10;
    }
    for(int i=1;i<=n;i++)
    {
        nr=0;
        in.get(a);
        while(a>='0' and a<='9')
        {
            nr=nr%10*10+(a-'0');
            in.get(a);
        }
        out<<s[nr]<<'\n';
    }
    return 0;
}