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