描述 |
---|
给一张长为a,宽为b的桌子。设有无数张半径为r的圆形纸片。Alice和Bob在桌子上放纸片,之前已放好的纸片不能挪动位置,纸片在放的时候不能相交但可以外切且不能超过桌子的边界,谁放不了谁就输了。Alice总是先手,两个人都会采取最佳的放纸片策略,问谁可以赢得这场游戏。 |
输入 |
第一行是一个正整数n代表测试案例的数量。(1 <= n <=1000) 每组案例包含三个正整数a,b,r。(1 <= a,b,r <= 100) |
输出 |
针对每组案例,输出胜者的名字,然后换行。 |
样例输入 |
2 5 5 2 6 7 4 |
样例输出 |
Alice Bob |
HINT |
在第一个案例中,Alice放完一个圆以后,Bob就没办法继续放了。 在第二个样例中,Alice连一个圆都放不下。 |
来源 |
TKK-ICPC Round#2 |