#include <iostream>
#include <fstream>
#include <string.h>
#include <math.h>
using namespace std;

ifstream input("cifra.in");
ofstream output("cifra.out");





int main()
{
    int s=0,v[105],T;
    char c[105];

    for(int i=1;i<=99;i++)
    {
        int p=1;
        int r=i%4;
        if(!r) r=4;
        for(int j=1;j<=r;j++)
            p*=(i%10);
        s+=(p%10);
        v[i]=s%10;
    }
    input>>T;
    for(int i=0; i<T; i++)
    {
        input>>c;
        if (strlen(c)<2)
            output<<v[(int)c[0]-48]<<"\n";
        else
            output<<v[((int)c[strlen(c)-1]-'0')+(((int)c[strlen(c)-2]-'0')*10)]<<"\n";
    }

    return 0;
}