#include<iostream.h>
#include<fstream.h>
int t,i,n,s,j,m,k;
ifstream f("cifra.in");
ofstream g("cifra.out");
int main (){
    f>>t;
    for (i=1; i<=t; i++) {
        f>>n;
        s=0;
        for (j=1; j<=n; j++) {
            k=j;
            m=1;
            while (k>0) {
                  m=m*j;
                  k=k-1;
                  }
            s=s+m;
            }
        s=s%10;
        g<<s<<endl;
        }
}