#include <fstream>
#include <string.h>
#include <stdlib.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
char s[300];

int pu(int x){
    int sol=1;
    for(int i=1;i<=x;i++){
        sol*=x;
        sol=sol%10;
    }
    return sol;
    }
    int i,n,sol,nr,t,T;
int main()
{
    f>>T;
    for(t=1;t<=T;t++){
        f>>s;
        int nr=strlen(s);
        if(nr>=2)
            n=atoi(s+nr-2);
        else
            n=atoi(s);
        sol=0;
        for(i=1;i<=n;i++){
            sol+=pu(i);
            sol=sol%10;
        }
        g<<sol<<'\n';
    }
    return 0;
}