#include <fstream>
#include <cstring>
using namespace std;
ifstream fin ("cifra.in");
ofstream fout ("cifra.out");
int ucif[101];
char s[101];
int uc(int a)
{
    int p,i,b=a%4;
    a=a%10;
    if(b==0)
        b=4;
    p=1;
    for(i=1;i<=b;i++)
        p=p*a;
    return p%10;
}
void suta()
{
    int i;
    for(i=1;i<=100;i++)
        ucif[i]=(ucif[i-1]+uc(i))%10;
}
int main()
{
    int t,nrc,x,i;
    suta();
    fin>>t;
    fin.get();
    for(i=1;i<=t;i++)
    {
        fin.getline(s,101);
        nrc=strlen(s);
        x=s[nrc-1]-'0';
        if(nrc>=2)
            x=x+(s[nrc-2]-'0')*10;
        fout<<ucif[x]<<"\n";
    }
    return 0;
}