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

ifstream f("cifra.in");
ofstream g("cifra.out");



int main()
{

    int i,s[101]={0},m[11][5],j,x,t,nr;
    char sir[103];

    for(i=0; i<=9; i++)
    {
        x=1;
        for(j=1; j<=4; j++)
        {
            x*=i;
            m[i][j]=x%10;

        }
    }

    for(i=1; i<=100; i++)
    {
        if(i%4 == 0) s[i]=(s[i-1]+m[i%10][4])%10;
        else s[i]=(s[i-1]+m[i%10][i%4])%10;
    }

    f>>t;
    f.getline(sir,103);

    while(t--)
    {
        f.getline(sir,103);
        x=strlen(sir);
        if(x>=2) nr=(sir[x-2]-'0')*10+sir[x-1]-'0';
        else nr=sir[x-1]-'0';

        g<<s[nr]<<'\n';

    }


    return 0;
}