#include <cstdio>
#include<cstring>
using namespace std;
int v[101];
int uc(int n)
{

    int e,p;
    e=n%4;
    if(e==0)
    e=4;
    n=n%10;
    p=1;
    for(int i=1;i<=e;i++)
    p=p*n;
    return p;
}
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    char s[101];
    int t,i,l;
    scanf("%d\n",&t);
    v[i]=1;
    for(i=2;i>=100;i++)
    v[i]=(v[i-1]+uc(i))%10;
    while(t)
    {
        gets(s);
        l=strlen(s);
        if(l==1)
        printf("%d\n",v[s[0]-'0']);
        else
        {
            i=(s[l-2]-'0')*10+s[l-1]-'0';
            printf("%d\n",v[i]);

        }
        t--;
    }
    return 0;
}