#P14100. [ZJCPC 2017] Cooking Competition

[ZJCPC 2017] Cooking Competition

Description

《小林家的女仆龙》是一部由 Coolkyoushinja 创作的日本漫画作品。由京都动画制作的同名动画于 2017 年 1 月至 4 月在日本播出。

在第 8 集中,主角小林与托尔为了决定由谁为康娜的远足准备便当而进行了一场厨艺对决。为了决出胜负,她们请了 nn 位人品尝食物,并根据这些人的反馈调整各自的分数。

反馈一共有四种类型,各类反馈与分数变化如下表所示。

$$\begin{array}{|c|c|c|c|} \hline \text{类型} & \text{反馈} & \text{分数变化(小林)} & \text{分数变化(托尔)} \\ \hline 1 & 小林做得更好 & +1 & 0 \\ \hline 2 & 托尔做得更好 & 0 & +1 \\ \hline 3 & 二人都擅长做饭 & +1 & +1 \\ \hline 4 & 二人都不擅长做饭 & -1 & -1 \\ \hline \end{array}$$

现给出 nn 位人的反馈类型,问最终谁赢得了这场厨艺比赛(已知小林与托尔的初始分数都是 0)。

Input Format

有多组测试数据。输入的第一行包含一个整数 TT1T1001 \le T \le 100),表示测试数据的组数。对于每组测试数据:

第一行包含一个整数 nn1n201 \le n \le 20),意义如上所述。

第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n1ai41 \le a_i \le 4),表示这 nn 个人各自给出的反馈类型。

Output Format

对于每组测试数据,输出一行结果。如果小林得分更高,输出 "Kobayashi";如果托尔得分更高,输出 "Tohru";如果两者得分相等,输出 "Draw"(以上均不含引号)。

3
3
1 2 1
2
2 4
2
3 4
Kobayashi
Tohru
Draw

Hint

对于第一组测试数据,小林得分为 1+0+1=21 + 0 + 1 = 2,托尔得分为 0+1+0=10 + 1 + 0 = 1,所以胜者为小林。

对于第二组测试数据,小林得分为 01=10 - 1 = -1,托尔得分为 11=01 - 1 = 0,所以胜者为托尔。

对于第三组测试数据,小林得分为 11=01 - 1 = 0,托尔得分为 11=01 - 1 = 0,因此比赛平局。

由 ChatGPT 5 翻译