26 个大写英文字母，每个字母年龄各有不同，现已知某些字母的年龄大小关系，请根据已有的字母年龄大小关系，推导出更多的字母之间的年龄关系。

例如：已知 A \lt B，B \lt C，C \lt D。

根据上述关系，可以推导出关系如下：A \lt C，A \lt D，B \lt D。

本题有多组测试数据，第 1 行读入一个整数 T，表示测试数据的组数。

每组测试数据的第 1 行先读入一个整数 N（1 \le N \le 100），表示已知字母年龄关系的数量。

接下来 N 行，每行有两个大写字母的年龄关系，数据确保给定的关系中没有矛盾的关系。（关系只有大于和小于两种）

对于第 i 组测试数据，请按如下要求输出：

第 i 组测试数据输出的第 1 行为：Case i:，这里的 i 请输出测试数据的编号（测试数据的编号从 1 开始）。

接下来若干行，按照字典序从小到大输出所有推导出来的字母之间的年龄关系（不含输入给定的已知关系），输出严格按照：字母1 \lt 字母2 的格式。

如果根据已知关系，无法推导出更多的字母关系，请输出：NONE。

东方博宜OJ

图论Floyd