又一构造子序列
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述


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

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

输入描述:

输入的第一行是一个整数,表示样例组数。

接下来的行,每行一个整数,含义如题面所述。

输出描述:

对于每一组样例,若答案不存在,输出

若答案存在:

请先输出一行一个整数,表示你打算输入的字符串的长度。

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

本题的答案可能不唯一,输出任意一个即可。
示例1

输入

复制
4
1
2
3
4

输出

复制
5
yycnb
4
yycc
5
yyccc
6
yycccc