#P3688. 一家人

一家人

题目描述

小明和小宇在聊天时发现他们可能是一家人。现在给定一些父子关系,小明想知道小宇是他的长辈、晚辈还是兄弟。

输入格式

第一行一个整数 TT,表示测试数据的组数。

接下来每组测试数据格式如下: 第一行一个整数 NN,表示父子关系的数量。 接下来 NN 行,每行两个整数 a,ba, b,表示 aa 的父亲是 bb。小明的编号为 11,小宇的编号为 22。 输入数据保证每个人只有一个父亲。

输出格式

对于每组测试数据,输出一行:

  • 如果小宇是小明的晚辈,输出 younger
  • 如果小宇是小明的长辈,输出 elder
  • 如果是同辈,输出 brother

样例

1
5
1 3
2 4
3 5
4 6
5 6
elder

样例解释

  • 小明(1)的父亲是 3,3 的父亲是 5,5 的父亲是 6,小明到祖先 6 需向上 3 代。
  • 小宇(2)的父亲是 4,4 的父亲是 6,小宇到祖先 6 需向上 2 代。
  • 小宇到共同祖先的代际数更少,辈分更高,因此小宇是小明的长辈,输出 elder

数据范围与提示

  • 1T1001 \le T \le 100
  • 1N1001 \le N \le 100
  • 所有人的编号在 11100100 之间,且保证编号为整数。
  • 输入保证每个人只有一个父亲,且不存在循环关系。