#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;
    while (t>0) {
        f>>n;
        s=0;
        while (n>0){
            k=n;
            m=1;
            while (k>0) {
                  m=m*n;
                  k=k-1;
                  }
            s=s+m;
            n=n-1;
            }
        s=s%10;
        g<<s<<endl;
        t=t-1;
        }
}