背景故事

众所周知， $yq$ 学姐玩原神

但是，这个题不是关于原神的

$yq$ 学姐想让别人玩原神，首先找到了 $cy$ 学长，为了让 $cy$ 学长下载原神，$yq$ 学姐要和 $cy$ 学长用一个卡牌游戏决斗，输的人要下载原神

题目描述

$yq$ 和 $cy$ 进行的决斗规则如下：

一共 $n$ 张卡牌，每次只能取走$[1,2,4...]$数量为2的幂次方张牌$（取走的牌的数量为2的幂次方,比如取走1张或2张为合法操作，取走三张不是）$，最后一个取完牌的玩家获胜。 $yq$ 先手。

输入

首先输入一个整数 $t(1 \leq t \leq 10^5)$. 接下来 $t$ 行，每行一个整数 $n(1 \leq n \leq 10^9)$.

输出

每行一个输出。

若 $yq$ 获胜输出a，否则输出b。

样例

3
1
3
5

a
b
a

样例解释

第一个样例，$yq$先手，直接取走了所有卡牌，获胜。