{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eVasily Tadokorov是一个字符串学家。他认为一个字符串是芬芳的,如果它可以被分成两部分:\u003cspan class\u003d\"tex-font-style-tt\"\u003enunhehheh\u003c/span\u003e作为前缀和若干(不包括$$$0$$$)个\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003c/span\u003e作为后缀。例如,\u003cspan class\u003d\"tex-font-style-tt\"\u003enunhehhehaaaaaa\u003c/span\u003e是芬芳的,但\u003cspan class\u003d\"tex-font-style-tt\"\u003enunhehheh\u003c/span\u003e和\u003cspan class\u003d\"tex-font-style-tt\"\u003enunhehhehoooaaa\u003c/span\u003e不是芬芳的。\u003c/p\u003e\u003cp\u003e今天Vasily Tadokorov有一些由小写英文字母组成的字符串。对于每个字符串,他想知道这个字符串有多少个子序列是芬芳的。一个字符串$$$a$$$是字符串$$$b$$$的子序列,如果$$$a$$$可以通过删除若干(包括$$$0$$$)个字符得到。\u003c/p\u003e\u003cp\u003e以上是Vasily想出的一个字符串问题。众所周知,一个问题通常有几个例子以便更好地理解。然而,Vasily在制作一些芬芳的例子时陷入困境。经过2000年,他终于制作了两个完美的例子如下。\u003c/p\u003e\u003cp\u003e例1:\u003c/p\u003e\u003cul\u003e \u003cli\u003e 输入:$$$\\texttt{nunhehhehahaahahahahahahaahaahahahahha}$$$ \u003c/li\u003e\u003cli\u003e 输出:$$$\\text{114514}$$$ \u003c/li\u003e\u003c/ul\u003e\u003cp\u003e例2:\u003c/p\u003e\u003cul\u003e \u003cli\u003e 输入:$$$\\texttt{nunhehhehhehhahaahahahaahaahahaaaahaa}$$$ \u003c/li\u003e\u003cli\u003e 输出:$$$\\text{1919810}$$$ \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eVasily不够聪明。他不想再工作2000年,所以他请求你的帮助。他给了你$$$T$$$个任务,每个任务包含一个整数$$$n$$$,你应该构造一个只包含小写英文字母的字符串,其中恰好有$$$n$$$个芬芳的子序列。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数$$$T$$$($$$1 \\leq T \\leq 1000$$$),表示任务的数量。\u003c/p\u003e\u003cp\u003e接下来的$$$T$$$行中,每行包含一个整数$$$n$$$($$$0 \\leq n \\leq 10^9$$$)。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,在单独一行中输出一个只包含小写英文字母的字符串,表示答案。您需要确保所有输出字符串的长度之和不超过$$$10^6$$$。可以证明总是存在解决方案。如果有多个解决方案,可以打印任意一个。\u003c/p\u003e"}},{"title":"例子","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n114514\n1919810\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003enunhehhehahaahahahahahahaahaahahahahha\nnunhehhehhehhahaahahahaahaahahaaaahaa\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}