又一构造子序列(思维题 组合）

又一构造子序列

•  比赛主页
•  我的提交

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
Special Judge, 64bit IO Format: %lld

题目描述 

众所周知，在上场牛客小白月赛中有一道构造子序列的好题（登录—专业IT笔试面试备考平台_牛客网）。由于此题，本场出题人错失ak，他追悔莫及，痛心疾首，悔不当初，悲愤交加，闭门思过，自惭形秽，悔得很冲动。

于是，出题人向校内yyc大佬苦学字符串知识，终于学成归来，甚至能出自己的子序列题了。

给定整数nn，请你输出一个字符串，字符串长度不能超过105105，使得该字符串当中恰好有nn个yycyyc子序列。

备注：一个序列的子序列是指，在原序列中删除任意数量、任意位置的一些字符（也可以不删除）所能够得到的新序列。

输入描述:

输入的第一行是一个整数T(1≤T≤10)T(1≤T≤10)，表示样例组数。

接下来的TT行，每行一个整数n(1≤n≤109)n(1≤n≤109)，含义如题面所述。

输出描述:

对于每一组样例，若答案不存在，输出−1−1。

若答案存在：

请先输出一行一个整数len(1≤len≤100000)len(1≤len≤100000)，表示你打算输入的字符串的长度。

接下来的一行输出你所要输入的字符串，字符串长度为lenlen，字符串应全部由小写字母所组成。

本题的答案可能不唯一，输出任意一个即可。

示例1

输入

复制

4
1
2
3
4

输出

复制

5
yycnb
4
yycc
5
yyccc
6
yycccc

/*
*@Author:   GuoJinlong
*@Language: C++
*/
//#include <bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#include<list>
#include<set>
#include<iomanip>
#include<cstring>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<ctime>
#include<cassert>
#include<sstream>
#include<algorithm>
using namespace std;
const int mod=1e9+7;
typedef long long  ll;
#define ls (p<<1)
#define rs (p<<1|1)
#define mid (l+r)/2
#define over(i,s,t) for(register long long i=s;i<=t;++i)
#define lver(i,t,s) for(register long long i=t;i>=s;--i)
const int MAXN = 305;
const int INF = 0x3f3f3f3f;
const int N=5e4+7;
const int maxn=1e5+5;
const double EPS=1e-10;
const double Pi=3.1415926535897;
//inline double max(double a,double b){
//    return a>b?a:b;
//}
//inline double min(double a,double b){
//    return a<b?a:b;
//}
 
int xd[8] = {0, 1, 0, -1, 1, 1, -1, -1};
int yd[8] = {1, 0, -1, 0, -1, 1, -1, 1};
 
//void Fire(){
//    queue<node> p;
//    p.push({fx,fy,0});
//    memset(fire, -1, sizeof(fire));
//    fire[fx][fy]=0;
//    while(!p.empty()){
//        node temp=p.front();
//        p.pop();
//        for(int i=0;i<8;i++){
//            int x=temp.x+xd[i];
//            int y=temp.y+yd[i];
//            if(x<0||x>=n||y<0||y>=m||fire[x][y]!=-1){
//                continue;
//            }
//            fire[x][y]=temp.val+1;
//            p.push({x,y,temp.val+1});
//        }
//    }
//}
//int bfs(){
//    queue<node> p;
//    memset(vis, 0, sizeof(vis));
//    p.push({sx,sy,0});
//    while (!p.empty()) {
//        node temp=p.front();
//        vis[temp.x][temp.y]=1;
//        p.pop();
//        for(int i=0;i<4;i++){
//            int x=temp.x+xd[i];
//            int y=temp.y+yd[i];
//            if(x<0||x>=n||y<0||y>=m)  continue;
//            if(x==ex&&y==ey&&temp.val+1<=fire[x][y]) return temp.val+1;
//            if(vis[x][y]||temp.val+1>=fire[x][y]||a[x][y]=='#') continue;
//            p.push({x,y,temp.val+1});
//        }
//    }
//    return -1;
//}

//一维哈希
//int n;
//string s;
//int bas=131;
//typedef unsigned long long ull;
//const ull mod1=100001651;
//ull a[100010];
//ull Hash(string s){
//    ll ans=0;
//    for(int i=0;i<s.size();i++){
//        ans*=bas;
//        ans+=int(s[i]);
//        ans%=mod1;
//    }
//    return ans;
//}

//二维哈希
//using lom=unsigned long long ;
//const lom bas1=131,bas2=233;
//const int M=505;
//int n,m;
//char a[M][M];
//lom _hash[M][M];
//lom p1[M],p2[M];
//
//
//void init(){
//    p1[0]=1;
//    p2[0]=1;
//    for(int i=1;i<=505;i++){
//        p1[i]=p1[i-1]*bas1;
//        p2[i]=p2[i-1]*bas2;
//
//    }
//}
//void Hash(){
//    _hash[0][0]=_hash[0][1]=_hash[1][0]=0;
//    for(int i=1;i<=n;i++){    //前缀和
//        for(int j=1;j<=m;j++){
//            _hash[i][j]=_hash[i][j-1]*bas1+a[i][j]-'a';
//        }
//    }
//    for(int i=1;i<=n;i++){   //二维前缀和
//        for(int j=1;j<=m;j++){
//            _hash[i][j]+=_hash[i-1][j]*bas2;
//        }
//    }
//
//}



string ans;
int T, n;
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> T;
    while (T--) {
        cin >> n;
        if (n == 1) {
            cout << "3\nyyc\n";
            continue;
        }
        int x = 0;
        while (x * x + 3 * x + 2 <= n)x++;
        x--;
        int z = n - (x * x + 3 * x + 2);
        ans = "yy";
        for (int i = 0; i < z; i++)ans += "c";
        for (int i = 0; i < x; i++)ans += "y";
        ans += "cc";
        cout << ans.size() << "\n" << ans << "\n";
    }
    return 0;
}