12712

#include <iostream>

using namespace std;

int main()
{
	int t,c=0;
	int MX;
	int L,M,N;
	unsigned long long sum,tmp;

	cin>>t;

	while(t--)
	{
		cin>>L>>M>>N;
		c++;
		MX=L*L;
		tmp=1;
		for(int i=M-1;i>=0;i--)
		{
			tmp=tmp*(MX-i);
			tmp%=10000000000007;
		}

		sum=0;

		for(int j=1;j<=N-M+1;j++)
		{
			sum+=tmp;
			sum%=10000000000007;
			tmp*=(MX-M+1-j);
			tmp%=10000000000007;
		}

		cout<<"Case "<<c<<": ";
		cout<<sum<<"\n";
	}

	return 0;
}