#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
char c[101];
int powmod10(int a,int b)
{
    int ca=a;
    for(int i=2;i<=b;i++)
        ca*=a;
    return ca%10;
}
int main()
{
    int n;
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%d\n",&n);
    for(int i=1; i<=n; i++)
    {
        gets(c);
        int r,nr=0,l=strlen(c),a;
        a=c[l-1]-'0';
        if(l>1)
        {
            int b;
            b=c[l-2]-'0';
            nr=b*10+a;
        }
        if(l==1)
        {
            nr=a;
        }
        r=nr%4;
        int uc=a;
        if(r==1)
            printf("%d\n",powmod10(a,1));
        if(r==2)
            printf("%d\n",powmod10(a,2));
        if(r==3)
            printf("%d\n",powmod10(a,3));
        if(r==0)
            printf("%d\n",powmod10(a,4));
    }
    return 0;
}