新学年开学了，郑州轻工业学院又迎来了一批新同学，已知部分同学之间的身高关系，请列出可推断出的同学之间的身高关系。

第一行是一个整数n，表示有n组测试数据。
每组测试数据第一行是一个正整数m（m<=100），表示已知同学之间的身高关系有m组，身高关系没有相等的情况。
接下来输入m行身高关系，每位同学用一个大写字母表示。

对于第d组测试数据，首先输出“Case d:”，d从1开始。
输出能够推断出的同学之间的身高关系，按字母的字典序输出。
已知条件中的身高关系不要输出。
如果推断不出任何新的身高关系，输出NONE。