#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main(){
  ll T;
  cin>>T;
  for(int i=0;i<T;i++){
    ll N;
    cin>>N;
    ll ans=0;
    for(int j=max(0ll,N-20);j<=N;j++){
      //N!/j!
      ll memo=1;
      for(int k=j+1;k<=N;k++){
        memo*=(k%10);
        memo%=10;
      }
      ans+=memo;
      ans%=10;
    }
    cout<<ans<<endl;
  }
}