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

int b[101];
void c()
{
    for(int i=1;i<=100;i++)
    {
        int s=0;
        for(int j=1;j<=i;j++)
        {
            int p=j;
            for(int k=2;k<=j;k++)
            {
                p=p*j;
                p=p%10;
            }
            s=s+p;
            s%=10;
        }
        b[i]=s;
    }
}



int main()
{
 ifstream f("cifra.in");ofstream g("cifra.out");
   char a[101];

    int T;f>>T;
    f.get();
    c();
    for(int i=0;i<T;i++)
    {
        f>>a;int nr;
        if(strlen(a)>1) nr = (a[strlen(a)-2]-'0')*10 + (a[strlen(a)-1]-'0');
        else nr = a[strlen(a)-1]-'0';
            g<<b[nr]<<endl;
    }
    return 0;
}