#include<fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int n,i,a[30001],j,k,b,s;
int main()
{ f>>n;
  for(i=1;i<=n;i++) { f>>a[i];
                      s=0;
                      for(j=1;j<=a[i];j++) { b=1;
						                     for(k=1;k<=j;k++) { b*=j;
                                                                 b%=10;
					                                            }
					                         s+=b;
					                        }
					  g<<s%10<<'\n';
                     }
  return 0;
}