某天Home_W想到了一种构造字符串的新方法
我们令字符串数列{s[n]}满足以下条件
s[1]=a
s[2]=b
s[n]=s[n-2]+c+s[n-1] (n>=3)
比如
s3=s1+c+s2=acb
s4=s2+c+s3=bcacb
s5=s3+c+s4=acbcbcacb
第一行是一个正整数t代表数据的组数
接下来t行每行是一个的正整数n 且 1<=n<=30
输出对应的字符串
5 1 2 3 4 5
a b acb bcacb acbcbcacb