#include <fstream>
#include <cstring>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
char v[101];
int v2[20];
int putere(int n,int k)
{
    int cnt=1;
    if(k==0)
        k=4;
    while(k)
        cnt*=n,k--;
    return cnt;
}
int main()
{
    int n,i,j,x;
    in>>n>>ws;
    for(i=1; i<=19; i++)
        v2[i]=(v2[i-1]+putere(i%10,i%4))%10;
    for(i=1; i<=n; i++)
    {
        in.getline(v,101);
        j=strlen(v);
        if (j >= 2)
            x = (v[j-1]-'0') + (v[j-2]-'0')*10;
        else
            x = v[j-1]-'0';
        out<<((x / 20)*4 + v2[x-((x / 20)*4)])%10<<'\n';
    }
    return 0;
}