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