#include <fstream>
#include <cstring>
#include <cmath>
using namespace std;
ifstream cin("cifra.in");
ofstream cout("cifra.out");
int F[100];
int xlan(int x, int n)
{
    if(n==1) return x%10;
    if(n==0) return 1;
    int p=xlan(x,n/2);
    if(n%2==0) return p%10*p%10;
    return x%10*p%10*p%10;
}

int main()
{
    F[0]=0;
    for(int i=1;i<=99;i++) F[i]=(F[i-1]+xlan(i,i))%10;
    int T;
    cin>>T;
    while(T--)
    {
        char s[101];
        cin>>s;
        int p=0;
        int u=s[strlen(s)-1]-'0';
        if(strlen(s)>1) p=s[strlen(s)-2]-'0';
        int n=p*10+u;
        cout<<F[n]<<'\n';
    }
    return 0;
}