Alice 和 Bob 在玩取石子游戏。
他们的面前有两堆石子,初始个数分别是 XXX 和 YYY,两人决定轮流取石子。
每一轮取石子规则如下:
两人规定,取走最后一个石子的人获胜。
由 Alice 先手开始取石子,假设两人都采用最优策略,小 Q 想知道最终谁会获胜。
第一行一个整数 T (1≤T≤103)T (1 \leq T \leq 10^3)T (1≤T≤103) 表示测试数据组数。
接下来 TTT 行,每行两个整数 x, y(1≤x, y≤106)x,\ y (1 \leq x ,\ y \leq 10^6)x, y(1≤x, y≤106),表示两堆石子初始的个数。
共输出 TTT行,每行输出一行 "Alice wins" 或 "Bob wins"(不含引号),表示获胜者是谁。
"Alice wins"
"Bob wins"
3 1 3 6 10 5 4
Bob wins Alice wins Bob wins