#include <fstream>
#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;

fstream f("cifra.in", ios::in), g("cifra.out", ios::out);

void construct(int[]);

int main()
{
    int v[102],n,lung;
    char ch[104]="" ,ch2[3]="";
    f>>n;
    construct(v);
    f.getline(ch,105);
    for(int i=1;i<=n;i++)
    {
        f.getline(ch,105);
        lung=strlen(ch);
        if(lung<=2)
            g<<v[atoi(ch)]<<endl;
        else
        {
            ch2[0]=ch[lung-2];
            ch2[1]=ch[lung-1];
            g<<v[atoi(ch2)]<<endl;
        }

    }

    return 0;
}

void construct(int v[])
{
    int x,y=0;
    for(int i=1;i<=100;i++)
    {
        x=i;
        for(int j=1;j<i;j++)
            x=(x*i)%10;
        y=(x+y)%10;
        v[i]=y;
    }
}