取石子
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

AliceBob轮流在一个石子堆取石子,谁先无法操作谁输。Alice先手。

给定两个正整数a,bAlice每次能拿走 a^2x^2+ax+1 个石子,Bob每次能拿走 b^2y^2+by+1 个石子。(x、y是由AliceBob自己确定的非负整数,每次的x可以不同,每次的y可以不同,但是每次取走的石子数不能超过总石子数。)

现在有T组询问,每组询问给定a,b,这个石子堆的石子数n,问在两人都足够聪明的前提下,谁能取得胜利。 

输入描述:

第一行一个正整数T,表示有几个石子堆。
 
接下来的T行,每行三个正整数a,b,n。(a,b意义如题目描述,n为这个石子堆的石子数)

1≤T≤1000
1≤a≤100
1≤b≤100
1≤n≤1000000

输出描述:

输出T行,每行输出一个字符串。如果Alice取得胜利,则输出“Alice”;如果Bob取得胜利,则输出“Bob”。(不包括引号)
示例1

输入

复制
2
1 1 3
2 3 5

输出

复制
Alice
Alice