【题目描述】
有n堆石子,第i堆石子有xi个。
Alice和Bob轮流取石子,Alice先手,每次从一堆石子中取a∼b个。无法操作的人失败。此外,当一个人取完一堆石子时他会立即获胜。求谁会获胜。
有多组数据。
【输入】
第一行一个整数t表示数据组数,每组数据第一行三个整数n,a,b,第二行n个整数x1∼xn。
【输出】
每组数据输出一行一个字符串表示答案。
【输入样例】
【输出样例】
【提示】
【数据规模与约定】
Subtask 1 (7pts):n=1。
Subtask 2 (4pts):a=b。
Subtask 3 (21pts):a=1。
Subtask 4 (16pts):xi≤1000。
Subtask 5 (18pts):a,b≤1000。
Subtask 6 (34pts):无特殊限制。
对于全部数据,t≤1000,n≤1000,1≤a≤b≤109,1≤xi≤109。