小 A 和小 B 正在玩一个游戏，游戏规则如下：

盒子中初始有 n 个小球，两人轮流从中取出小球。若在当前回合开始时，有 a 个小球，令 a 在十进制表示下每位数字和为 x ，则当前回合的玩家可以取出小球的个数在 1 到 min(a,x) 之间。若当前回合的玩家进行操作后盒为空，则此玩家胜利。

例如，当前盒中有 365 个小球，则能够被取出 1 到 14 (14=3+6+5) 之间个数的小球。

由于比赛的奖品是印有 "おはよう学妹" 字样的限量款 T 恤，小 A 和小 B 非常想赢得这场比赛，所以他们都会做出对自己最优的操作。

现给出盒中初始小球的个数 n ，请你预测谁能赢下这场惊险的比赛，小 A 先手进行操作。

输入第一行包含一个正整数 T (1≤T≤10^6)，代表测试组数。

随后 T 行，每行包含一个正整数 n (1≤n≤10^6) ，代表盒中初始的小球个数。