题目描述
有一个长为$n$的非负整数序列,聪明绝顶的$Alice,Bob$在上面博弈取数,若$Alice$取的数的和$s$满足$L≤s≤R$则$Alice$获胜,否则$Bob$获胜,判断$Alice$是否能获胜.
输入输出
第一行输入数据组数$t$.
对于每组数据,第一行输入序列长度$n$与$L,R$,接下来一行输入$n$个数.
输出一行$Alice或Bob$表示谁能获胜.
样例见http://172.40.26.187/download.php?type=problem&id=1059
数据范围与约束
$test1:n≤20$
$test2-5:保证n是奇数$
$test6-8:n≤100$
$test9-10:n≤1000$
$t≤10,0≤L,R≤10^{12},0≤a_{i}≤10^9$