#include <cstdio>
#include <cstring>
#include <algorithm>
#include <fstream>
#include <iostream>
#include <numeric>
#include <set>
#include <utility>
#include <vector>

using namespace std;

void solve(int t) {
    int N, M, X, Y;
    cin >> N >> M;
    cin >> X >> Y;

    vector<int> A(M), B(M);
    vector<char> L(M);
    for (int i = 0; i < M; i++) {
        cin >> A[i] >> B[i] >> L[i];
    }


    // aggiungi codice...
    int risposta = 42;
    

    cout << "Case #" << t << ": " << risposta << "\n";
}

int main() {
    // se preferisci leggere e scrivere da file
    // ti basta decommentare le seguenti due righe:

    // freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);

    int T;
    cin >> T;

    for (int t = 1; t <= T; t++) {
        solve(t);
    }

    return 0;
}