#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("cifra.in");
ofstream gout("cifra.out");
int r[105];
int ultima_cifra(int x)
{
    int r=x%4,p=1;
    x%=10;
    if(!r)r=4;
    while(r){p=p*x;--r;}
    return p%10;
}
void magic()
{
    r[0]=0;
    r[1]=1;
    for(int i=2; i<=100; ++i)r[i]=(r[i-1]+ultima_cifra(i))%10;
}
int main()
{
    fin.tie(0);
    gout.tie(0);
    string c;
    int v,salut;
    magic();
    fin>>salut;
    while(salut--)
    {
        fin>>c;
        v=c[c.size()-1]-'0';
        if(c.size()>1)v+=(c[c.size()-2]-'0')*10;
        gout<<r[v]<<'\n';
    }
    return 0;
}