#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
int a[51];
int w[51][51];
void pre(){
	for(int n=1; n<=50 ;n++)
		for(int i=1; i<=n ;i++){
			for(int j=1; j<=n ;j++){
				if(j==i || j==i+1) continue;
				int cx=0,cy=0;
				for(int k=1; k<=n ;k++){
					cx++;while(cx==i) cx++;
					cy++;while(cy==j) cy++;
					a[cx]=cy;
				}
				a[i]=j;
				int frog=1;
				while(frog<n && a[frog]<a[frog+1]) frog++;
				for(int k=1; k<=frog ;k++) w[n][k]++;
			}
		}
		
}
void solve(int rr){
	int n,k;ll mod;cin >> n >> k >> mod;
	ll ans=w[n][k]+1;
	for(int i=1; i<=k ;i++) ans=ans*i%mod;
	cout << "Case #" << rr << ": " << ans << '\n';
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	pre();
	int t;cin >> t;
	for(int i=1; i<=t ;i++) solve(i);
}