一对小情侣想知道对方是否是自己的真爱，于是向爱神丘比特寻求帮助，但是丘比特太忙了所以就给了他们一个难题，只有回答出这个难题丘比特才会告诉他们想要的答案。丘比特的题目如下：
一个仅由"a"，"b"组成字符串，仅包含a的非空子序列的数量为 $K$ ，至少包含1个b的非空子序列的数量为 $T$ ，现在 $s=|K-T|$ 。
其中对于任意整数 $z$ ， $|z|$ 表示 $z$ 的绝对值。
现给你字符串的长度 $n$ ，请你输出一个只包含"a","b"的字符串，使 $s$ 最小。
他们希望能得到丘比特的答案, 但是这个问题对他们来说太难了, 你能帮帮他们吗？

第一行包含一个整数$t$(1≤t≤10⁴)——测试用例的数量。
每个测试用例的唯一一行包含一个整数$n$(1≤n≤2×10⁵)

保证所有测试用例的$n$的总和不超过2×10⁵。

对于每个测试用例，在新行上输出 字符串。如果有多个答案，则输出任意一个。