#P18423. Digital Nim
Digital Nim
Digital Nim
Algosia 和 Bajtek 发明了一个名为 Digital Nim 的游戏。游戏开始时只有一堆石子。两名玩家轮流操作,每次必须从石子堆中取走一个正整数数量的石子。
若当前有 个石子,该次取走的数量不能超过 的十进制数字之和。例如,当前有 个石子时,可以取走 到 个石子。取走最后一个石子的玩家获胜。
给定初始石子数 。Algosia 先手,两名玩家均采用最优策略,求谁将获胜。你需要回答多组询问。
输入格式
第一行包含一个整数 ,表示测试用例数,满足 。
接下来 行,每行包含一个整数 ,表示初始石子数,满足 。
保证全部 两两不同,并按严格递增顺序给出。
输出格式
输出 行。第 行输出一个单词 Algosia 或 Bajtek,表示第 组测试中获胜的玩家。大小写按此拼写。
样例
输入:
4
1
10
42
190
输出:
Algosia
Bajtek
Algosia
Algosia