#include <fstream>
#include <cstring>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
char s[105];
int v[25];
int main()
{
    int n,i,x,y,a,z;
    f>>n;
    for(i=1; i<=20; i++)
    {
        x=1;
        y=i;
        x%=10;
        y%=4;
        if(y==0)
            y=4;
        int k=i%10;
        for(int j=0; j<y; j++)
            x*=k;
        x%=10;
        if(i==1)
            v[i]=x;
        else
            v[i]=(v[i-1]+x)%10;
    }
    for(i=1; i<=n; i++)
    {
        f>> s;
        x=strlen(s);
        if (x > 1)
        {
            y=(s[x-2]-'0')*10+s[x-1] - '0';
        }
        else
        {
            y = s[0] - '0';
        }
        z=(y/20)*4;
        z%=10;
        a=y%20;
        g<<(z+v[a])%10<<'\n';
    }
    return 0;

}