Πρόβλημα

Οι Αρειανοί έχουν μία περίεργη παράδωση με τν προώθηση emails: κάθε mail που λαμβάνει ένας Αρειανός το προωθεί σε ακριβώς έναν Αρειανό της ίδιας φυλής (όχι τον εαυτό του) και πάντα στον ίδιο.

Ο αρχηγός της φυλής των Αρειανών θέλει να ενημερώσει τους πολίτες του, αλλά για κάποιον περίεργο λόγο αρνείται να στείλει παραπάνω από 1 mail. Οι σοφοί του ακόλουθοι έχουν παρακολουθήσει καιρό τις προωθήσεις που συμβαίνουν και ξέρουν σε ποιον κάνει προώθηση κάθε Αρειανός. Τώρα ζητάνε την βοήθειά σας για να εξυπηρετήσουν τον αυτοκράτορα και να βρουν πώς θα ενημερώσουν τους περισσότερους Αρειανούς.

Μορφή Εισόδου

Δίνεται γραμμή με έναν ακέραιο ~1 \leq T \leq 20~, το πλήθος των περιπτώσεων ελέγχου. Κάθε περίπτωση ελέγχου ξεκινάει με 1 γραμμή με μοναδικό ακέραιο ~2 \leq N \leq 50,000~, το πλήθος των Αρειανών αυτής της φυλής. Ακολουθούν ~N~ γραμμές, η καθεμία με 2 ακεραίους ~1 \leq u, v \leq N,\quad u \neq v~ που δείχνει ότι ο ~u~-οστός Αρειανός προωθεί τα mails του στον ~v~-οστό.

Μορφή Εξόδου

Για κάθε περίπτωση ελέγχου, να εκτυπώσετε σε νέα γραμμή την απάντηση με την μορφή Case T: X, όπου ~T~ ο αριθμός της περίπτωσης και ~X~ ο Αρειανός στον οποίο πρέπει να αποσταλεί το πρώτο mail (αν υπάρχουν πολλές επιλογές Αρειανού, να εκτυπώσετε αυτή με το μικρότερο αύξοντα αριθμό).

Παράδειγμα

Είσοδος:

3
3
1 2
2 3
3 1
4
1 2
2 1
4 3
3 2
5
1 2
2 1
5 3
3 4
4 5

Έξοδος:

Case 1: 1
Case 2: 4
Case 3: 3