#include<bits/stdc++.h>
    using namespace std;
    //#define long long int
    int main()
    {
        int t;
        cin>>t;
        int i=1;
        while(t--){
        int n;
        cin>>n;
         int mod=1e9+7;
         long long mul=1;
         for(int i=1;i<=n;i++){
            mul*=i;
            mul%=mod;
         }
           cout<<"Case "<<i<<": "<<mul/2<<endl;
           i++;
        }
 
 
    }