# include <bits/stdc++.h>
# define ll long long

using namespace std;

int main() {
# ifndef ONLINE_JUDGE
  freopen("in.txt", "r", stdin);
# endif
  ios::sync_with_stdio(0);
  cin.tie(0); cout.tie(0);
  int T; cin >> T;
  for (int i = 1; i <= T; i++) {
    ll n, k, mod;
    cin >> n >> k >> mod;k = min(n, k);
    ll ans = (k * (n - k) + (n - k) * (n - k - 1) + (n - k) - (n - 1 - k)) % mod;
    for (int i = 1; i <= k; i++) {ans = ans * i % mod;}
    cout << "Case #" << i << ": " << ans << '\n';
  }
}