#include <cstdio>
using namespace std;

int t;
int n;

int main()
{
    scanf("%d", &t);
    for (int tc = 1; tc <= t; tc++) {
        scanf("%d", &n);
        for (int i = 0; i < n - 1; i++) {
            int a, b; scanf("%d %d", &a, &b);
        }
        printf("Case #%d: %d\n", tc, n == 1? 1: 2);
    }
    return 0;
}