{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e在新年假期期间,Alice 和 Bob 使用一个整数数组 $$$a$$$ 进行以下游戏:\u003c/p\u003e\u003cul\u003e \u003cli\u003e 玩家轮流进行,Alice 先走。 \u003c/li\u003e\u003cli\u003e 每一轮玩家选择任意一个元素并将其从数组中移除。 \u003c/li\u003e\u003cli\u003e 如果 Alice 选择的是 \u003cspan class\u003d\"tex-font-style-bf\"\u003e偶数值\u003c/span\u003e,则她将其加到她的分数中。如果选择的值是奇数,则 Alice 的分数不变。 \u003c/li\u003e\u003cli\u003e 类似地,如果 Bob 选择的是 \u003cspan class\u003d\"tex-font-style-bf\"\u003e奇数值\u003c/span\u003e,则他将其加到他的分数中。如果选择的值是偶数,则 Bob 的分数不变。 \u003c/li\u003e\u003c/ul\u003e\u003cp\u003e如果数组中没有剩余数字,则游戏结束。分数更高的玩家获胜。如果玩家的分数相等,则宣布平局。\u003c/p\u003e\u003cp\u003e例如,如果 $$$n \u003d 4$$$ 和 $$$a \u003d [5, 2, 7, 3]$$$,则游戏可能进行如下(还有其他选项):\u003c/p\u003e\u003cul\u003e \u003cli\u003e 在第一步中,Alice 选择 $$$2$$$ 并获得两分。她的分数现在是 $$$2$$$。数组 $$$a$$$ 现在是 $$$[5, 7, 3]$$$。 \u003c/li\u003e\u003cli\u003e 在第二步中,Bob 选择 $$$5$$$ 并获得五分。他的分数现在是 $$$5$$$。数组 $$$a$$$ 现在是 $$$[7, 3]$$$。 \u003c/li\u003e\u003cli\u003e 在第三步中,Alice 选择 $$$7$$$ 并没有得分。她的分数现在是 $$$2$$$。数组 $$$a$$$ 现在是 $$$[3]$$$。 \u003c/li\u003e\u003cli\u003e 在最后一步中,Bob 选择 $$$3$$$ 并获得三分。他的分数现在是 $$$8$$$。数组 $$$a$$$ 现在是空的。 \u003c/li\u003e\u003cli\u003e 由于 Bob 在游戏结束时得分更高,他是赢家。 \u003c/li\u003e\u003c/ul\u003e\u003cp\u003e你想要找出如果两个玩家都以最佳方式玩游戏时谁会获胜。 \u003cspan class\u003d\"tex-font-style-bf\"\u003e请注意数组中可能存在重复数字\u003c/span\u003e。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数 $$$t$$$($$$1 \\le t \\le 10^4$$$)— 测试用例的数量。接下来是 $$$t$$$ 个测试用例。\u003c/p\u003e\u003cp\u003e每个测试用例的第一行包含一个整数 $$$n$$$($$$1 \\le n \\le 2 \\cdot 10^5$$$)— 数组 $$$a$$$ 中元素的数量。\u003c/p\u003e\u003cp\u003e接下来一行包含 $$$n$$$ 个整数 $$$a_1, a_2, \\ldots, a_n$$$($$$1 \\le a_i \\le 10^9$$$)— 用于进行游戏的数组 $$$a$$$。\u003c/p\u003e\u003cp\u003e保证所有测试用例中 $$$n$$$ 的总和不超过 $$$2 \\cdot 10^5$$$。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,输出一个独立的行:\u003c/p\u003e\u003cul\u003e \u003cli\u003e 如果 Alice 以最佳方式获胜,则输出 \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eAlice\u003c/span\u003e\"; \u003c/li\u003e\u003cli\u003e 如果 Bob 以最佳方式获胜,则输出 \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eBob\u003c/span\u003e\"; \u003c/li\u003e\u003cli\u003e 如果在最佳方式下宣布平局,则输出 \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eTie\u003c/span\u003e\"。 \u003c/li\u003e\u003c/ul\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n4\n5 2 7 3\n3\n3 2 1\n4\n2 2 2 2\n2\n7 8\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eBob\nTie\nAlice\nAlice\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}