描述

今天是 Ted 的 $100$ 岁生日。几周前，您被家人选中，联系 Ted 的所有后代并组织一个惊喜派对。为了简化此任务，您创建了一个按年龄排序的 Ted 后裔列表。相同年龄的后代按字典顺序列出。

唯一能帮到你的材料是出生证明。奇怪的是，这些出生证明没有注明日期。他们只是列出了父亲的名字、孩子的名字和父亲在婴儿出生时的确切年龄。

输入

此问题的输入将以包含单个整数 $n$ 的行开头，该整数表示数据集的数量。每个数据集将根据以下描述进行格式设置。

单个数据集有 $2$ 个组成部分：
Descendant Count - 包含单个整数 $X$（其中 $0 < X < 100$）的行，指示 Ted 的后代数。
出生证明列表 - $X$ 个出生证明的数据，每行一个证明的数据。每个证书的数据将采用“FNAME CNAME FAGE”格式，其中：

• $FNAME$ 是父亲的姓名。
• $CNAME$ 是孩子的名字。
• $FAGE$ 是父亲在 $CNAME$ 出生日期的整数年龄。

注意：

• 姓名是个人的唯一标识符，不包含嵌入的空格。
• Ted 的所有后代都与 Ted 同日。因此，任意两个之间的年龄差是整数年。（假设他们都是在出生年份的同一小时、分钟、秒等出生的。）
• 您有 Ted 的所有后代的出生证明（完整的集合）。

输出

对于每个数据集，将有 $X+1$ 行输出。第一个数据集为“DATASET $Y$”，其中第一个数据集的 $Y$ 为 $1$，第二个数据集为 $2$，依此类推。随后的 $X$ 行构成了 Ted 的后代的年龄优先列表，使用“NAME AGE”格式。相同年龄的后代将按字典顺序列出。

样例输入

2
1
Ted Bill 25
4
Ray James 40
James Beelzebub 17
Ray Mark 75
Ted Ray 20  

样例输出

DATASET 1
Bill 75
DATASET 2
Ray 80
James 40
Beelzebub 23
Mark 5

来源
美国中南部 2004