题解

题面描述

给定一个正整数$n$，要求构造一个只由小写英文字母 $a$ 到 $z$ 组成的字符串 $s$，其中字符串长度为$n$。
要求满足：对于 $s$ 的所有本质不同的连续子串（即去重后所有相邻字符组成的子串），其中长度为奇数的子串出现次数必须为奇数。

本质不同的连续子串指的是从字符串中提取的所有连续子串中，对内容相同的子串只保留一个。例如，对于字符串 "aa"，所有连续子串有 "a"（出现两次）和 "aa"，去重后结果为 $\{"a", "aa"\}$。

题目内容

小苯给了你一个正整数$n$，他希望你构造一个仅包含小写英文字母'$a$'到'$z$'的长度为$n$的字符串$s$，满足:

$s$的所有本质不同连续子串中，长度为奇数的子串恰好出现了奇数次。

请你构造一个吧。

本质不同连续子串:指的是从一个字符串中提取的所有连续子串(也就是相邻字符组成的子串)中，按照内容相同性去重后得到的集合。在这个集合中心如果两个子串在字符序列上完全相同，那么它们被视为"本质相同，只记作一个。

例如，对字符串:“$aa$”。所有可能的连续子串(包括重复的)为:

从位置$1$：“$a$",“$aa$”

从位置$2$：“$a$”

其中“$a$”出现了两次，但本质不同连续子串只记作{“$a$”,“$aa$”}两个。

因为重复的“$a$”只保留一个,

输入描述

本题有多组测试数据

输入的第一石包含一个正预数$T(1≤T≤100)$，表示数据回数,

接下来包含$T$组数据，每组数据的格式如下

在单独的一行输入一个正整数$n(1≤n≤2000)$

(保证所有更试数起中，$n$的总和不超过$2000$。)

输出描述

对于每时测试数据:

输出一行一个长度为$n$的字符串，符合题意

样例1

输入

1
4

输出

llve