#include <iostream>
#include <fstream>
#include <cstring>
#include<stdlib.h>

using namespace std;



int a[135];
char n[110];
char c[4];



int main()
{ifstream f("cifra.in");
ofstream g("cifra.out");
int t;
f>>t;
a[1]=1;
a[2]=5;
int i,j,x;
for(i=1;i<=100;++i)
        {x=1;
         for(j=1;j<=i;++j)
            {x=x*i;
             x=x%10;
            }
        a[i]=a[i-1]%10+x;
        a[i]=a[i]%10;
        }
for(i=1;i<=t;++i)
        {f>>n;
        if(strlen(n)>1)
            strcpy(c,n+strlen(n)-2);
        else
            strcpy(c,n);
        x=atoi(c);
        g<<a[x]<<"\n";
        }
return 0;
}