Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
Register
Language:
Highlights
 Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 137 Accepted: 63

Description

The soccer league ends today and you as director of a sports program at a well known sports channel are working on the season’s highlights.

Your team did a great job interviewing each of the N players who participated in the league matches, additionally you have M game-plays (corner kicks, goals ... etc).

You've a limited quota of time allocated to show your highlights tape on the sports news program and you want to make the best use of this time, Your media quality advisor told you that the most efficient way to cover the season’s activities is to compile a highlights tape such that no player’s interview is included in the highlights if he participated in a game-play that is also included in the highlights.

To realize the advisor recommendations you've decided to use your old computer science skills and write down a program that calculates H the maximum number of highlights than can be put on a tape together while following the advisor's recommendation above.

Input

The first line of input contains T <= 50 the number of test cases, T test cases follow. Each test case starts with a line containing N (1 <= N <= 100) and M (0 <= M <= 100) the total number of players and the number of available game–plays respectively. M lines follow, each line describes a single game play and starts with an integer P (1 <= P <= N) the number of participating players followed by P space separated integers representing the players numbers. Players are number from 1 to N.

Output

For each test case print "Case t: " where t is the test case number starting from 1, followed by H described above.

Sample Input

```2
2 2
1 1
2 1 2
3 1
3 1 2 3```

Sample Output

```Case 1: 2
Case 2: 3```

Source

[Submit]   [Go Back]   [Status]   [Discuss]