#XSS2026T06. Grand Finale of the Witch Trial

Grand Finale of the Witch Trial

题目背景

致一路陪伴至此的你:

从满是苦痛的魔女岛,到这场迟来的夏夜烟花。跨越绝望、眼泪和无数次断裂的命运,十三位少女,终于稳稳降落在这名为“日常”的奇迹之中。

属于她们的故事,或许在天台的合影中暂时画上了休止符。

但在没有魔法的时空里,她们的青春、明天,连同未来的无限可能,才刚刚开始。

愿你在现实的漫长岁月中,也能拥有驱散阴霾的灿烂烟火,以及一双无论何时都会紧紧相握的手。

  - 《魔法少女的魔女审判》官方后日谈

魔女审判已经结束,但——属于她们的时光还远没有结束。

这天,二阶堂希罗 和 樱羽艾玛 正为由谁来做晚饭而发愁。

为此,两人决定进行一次特别的“魔女审判”,来决定今晚究竟由谁负责做饭。

题目描述

审判开始时,桌面上摆放着两组证据,第一组有 aa 个证据,第二组有 bb 个证据。

两人轮流进行审判。每一轮,当前玩家可以选择以下三种方式之一,对证据提出异议:

  • 对第一组中的 11 个证据提出异议;

  • 对第二组中的 11 个证据提出异议;

  • 同时对第一组和第二组各 11 个证据提出异议。

每个证据只能被提出异议 11 次。

由二阶堂希罗先手,两人都会采取对自己最有利的策略。

当轮到一名玩家时,如果已经无法对任何证据提出异议,则该玩家判输。

请你判断最终谁能够赢得这场“魔女审判”。

输入格式

第一行输入一个整数 TT,表示测试用例的组数。

接下来 TT 行,每行输入两个整数 a,ba,b,分别表示第一组和第二组证据的数量。

输出格式

对于每组测试用例,输出一行:

  • 若二阶堂希罗获胜,输出 yuanshennb;
  • 若樱羽艾玛获胜,输出 mingchaonb。

测试样例

2
1 1
1 2
yuanshennb
yuanshennb

说明/提示

数据规模与约定

  • 1≤t<10001 \le t < 1000;
  • 0≤a,b<10000 \le a,b < 1000;
  • 对于所有测试用例,∑i=1tai<3000\sum_{i=1}^{t} a_i < 3000,∑i=1tbi<3000\sum_{i=1}^{t} b_i < 3000。

样例解释

对于第一个测试用例,初始时证据情况为(1,1),希罗可以选择对两组证据各一个提出异议,轮到艾玛操作时证据情况为(0,0),无法操作,希罗获胜。

对于第二个测试用例,初始时证据情况为(1,2),希罗可以选择第一组的一个证据提出异议,此时证据情况为(0,2),随后两人分别进行一次操作,轮到艾玛操作时证据情况为(0,0),无法操作,希罗获胜。