#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;
}