#include <fstream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
char n[110];
int a[110],t;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
class preprocces{
    public:
    int putere(int k){
        int i,sol=1;
        for (i=1; i<=k; i++){

            sol=sol*k;
            sol=sol%10;
        }
        return sol;
    }
    void calcul(){
        int i;
        for (i=1; i<=100; ++i)
        {

            a[i]=a[i-1]+putere(i);
            a[i]=a[i]%10;
        }
    }
};
int main(){
    preprocces execute;
    execute.calcul();
    fin>>t;
    for(int i=1;i<=t;i++){
         fin>>n;
         int l=strlen(n);
         char last2[110];
         if(l>2)
            strcpy(last2,n+l-2);
         else
            strcpy(last2,n);
         int ultimacif=atoi(last2);
         fout<<a[ultimacif]<<"\n";
    }
}