英语题目翻译——OJ_3529:Professor John

题目：3529:Professor John（OpenJudge - 3529:Professor John）

翻译：

约翰教授在调查一个数学问题。他从很多变量中获得了一些联系。现在他想知道能否从这些联系中推断出其他联系。例如：已知以下联系： A < B, C > B ， C < D，那么就能推断出A<D，B<D。约翰教授已经工作太长时间了，他决定让自己休息一个假期，让你来完成这项工作。你准备好了么？

输入：
第一行输入要包括一个整数N，表示案例的数量。然后输入N个案例。对于每一个案例都要在第一行输入一个正整数m (<= 100)来表述已知联系的数量。接下来的m行要包括一个已知联系（为变量1<变量2 或 变量1>变量2）

一个变量用一个大写字母表示，不要给重复的变量关系。

输出：

每一个案例中 都以"Case d:"打头，d是这个案例的编号，从一开始。然后输出可以推断出来的联系（按照字母表的顺序来，按照变量1<变量2的格式）。每一个推断结果占一行，已知的联系不能再输出。不要打印多余的空格。如果不能推断出新的联系，打印一行“NONE”