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

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

int t,x,b[105];
char a[105];
int main()
{
    int y,i,j;
    in>>t;
    for(i=1;i<=99;i++)
    {
        x=i%10;
        for(j=1;j<i;++j)
        {
            x=x*i;
            x=x%10;
        }
        b[i]=(b[i-1]+x)%10;
    }
    for(i=1;i<=t;i++)
    {
        in>>a;
        x=strlen(a);
        y=a[x-1]-'0';
        if(x>1)
        y=y+(a[x-2]-'0')*10;
        out<<b[y]<<endl;
    }
    return 0;
}