#include <fstream>
#include <cstring>
using namespace std;
int s[105];char nr[105];
int main(){
    fstream f("cifra.in",ios::in);
    fstream g("cifra.out",ios::out);
    int t,i,j,x,y=0,rez;
    for(i=1;i<=100;i++) {
        x=1;
        for(j=1;j<=i;j++) {
            x*=i;
            x%=10;
            }
        y=(y+x)%10;
        s[i]=y;
        }
    f>>t;
    for(i=1;i<=t;i++)  {
        f>>nr;
        if(strlen(nr)>=2) {
            rez=(nr[strlen(nr)-2]-'0')*10+nr[strlen(nr)-1]-'0';}
        else
            rez=nr[strlen(nr)-1]-'0';
            g<<s[rez]<<'\n';
            }
        }