#P18423. Digital Nim

Digital Nim

Digital Nim

Algosia 和 Bajtek 发明了一个名为 Digital Nim 的游戏。游戏开始时只有一堆石子。两名玩家轮流操作,每次必须从石子堆中取走一个正整数数量的石子。

若当前有 xx 个石子,该次取走的数量不能超过 xx 的十进制数字之和。例如,当前有 42574257 个石子时,可以取走 11 到 4+2+5+7=184+2+5+7=18 个石子。取走最后一个石子的玩家获胜。

给定初始石子数 nn。Algosia 先手,两名玩家均采用最优策略,求谁将获胜。你需要回答多组询问。

输入格式

第一行包含一个整数 tt,表示测试用例数,满足 1≤t≤100001\le t\le10000。

接下来 tt 行,每行包含一个整数 nn,表示初始石子数,满足 1≤n≤10181\le n\le10^{18}。

保证全部 nn 两两不同,并按严格递增顺序给出。

输出格式

输出 tt 行。第 ii 行输出一个单词 Algosia 或 Bajtek,表示第 ii 组测试中获胜的玩家。大小写按此拼写。

样例

输入:

4
1
10
42
190

输出:

Algosia
Bajtek
Algosia
Algosia