{"trustable":false,"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"$Alice$和$Bob$所在的学校要解封啦,他们本打算一起高高兴兴的出去玩一天,但是他们突然被告知出校的名额只有一个,因此,$Alice$和$Bob$决定通过一个游戏来决定谁拿到出校的名额。游戏的规则是这样的,有一个长度为$n$的正整数数组$a$,玩家在当前回合可以执行如下操作:\n\n\t**·** 如果$a_{1}\u003d0$,玩家输掉游戏,否则:\n\t**·** 玩家可以选择$i(2 \\leq i \\leq n)$,然后使$a_{1}$的值减少$1$,并交换$a_{1}$和$a_{i}$。\n\n$Alice$和$Bob$交替执行操作,$Alice$先执行操作。因为$Alice$和$Bob$都非常想出校,所以他们都会努力获胜,请你确定最后谁能出校。"}},{"title":"Input","value":{"format":"MD","content":"**多组测试数据**,第一行输入一个整数$t(1 \\leq t \\leq 2·10^{4})$,一共有$t$组测试数据。\n每组测试数据描述如下:\n第一行输入一个整数$n(2 \\leq n \\leq 10^{5})$,$n$代表$a$数组的长度\n第二行输入$n$个整数$a_{1}$,$a_{2}$,...,$a_{n}$,$a_{i}$是$a$数组的元素\n**数据保证所有测试数据的$n$总和不超过$2·10^{5}$**"}},{"title":"Output","value":{"format":"MD","content":"对于每一个测试数据,如果$Alice$获胜,输出\"$Alice$\",否则输出\"$Bob$\"。\n你可以使用任意格式输出字母。例如:\"$alIcE$\", \"$Alice$\", \"$alice$\"都将被视为相同"}},{"title":"Sample 1","value":{"format":"MD","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\u003e\n3\n2\n1 1\n2\n2 1\n3\n5 4 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eBob\nAlice\nAlice\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"MD","content":"在**第一组测试数据**中,在$Alice$的回合,$Alice$只能选择$i\u003d2$,执行操作后数组$a$变成$[1,0]$。然后在$Bob$的回合,$Bob$也只能选择$i\u003d2$,执行操作后数组$a$变成$[0,0]$。然后到了$Alice$的回合,因为$a_{1}\u003d0$,所以$Alice$失败,$Bob$获胜。\n在**第二个测试数据**中,玩家只能选择$i\u003d2$执行操作。然后数组$a$将会发生如下变化:$[2,1] \\rightarrow [1,1] \\rightarrow [1,0] \\rightarrow [0,0]$,$Bob$失败,$Alice$获胜\n在**第三个测试数据**中,可以证明$Alice$有一个获胜策略"}}]}