#include <fstream>
#include <cstring>
using namespace std;
ifstream cin("cifra.in");
ofstream cout("cifra.out");
char s[105];
int v[25];
int main()
{
    int n,i,x,y,a,z;
    cin>>n;
    for(i=1;i<=20;i++)
    {
        x=i;
        y=i;
        x%=10;
        y%=4;
        if(y==0)
           y=4;
        for(int j=0;j<y;j++)
            x*=x;
        x%=10;
        v[i]=x;
    }
    for(i=1; i<=n; i++)
    {
        cin >> 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;
        if(y%20==0)
            a=20;
        else
            a=y%20;

        cout<<(z+v[a])%10<<'\n';
    }
    return 0;
}