#include #define int long long #define matsuri pair //const int iris = 1e9+7; const int iris = 998244353; using namespace std; void solve() { int l,r,m; cin>>l>>r>>m; vector fac(m+1, 1), pr(m+1, 1); for(int i=1;i<=m;i++) fac[i]=fac[i-1]*i%m; for(int i=1;i<=m;i++) pr[i]=pr[i-1]*fac[i]%m; int ans=0; for(int i=l;i<=min(r,m);i++) ans=(ans+pr[i])%m; cout<>T; while(T--) solve(); return 0; }