一个秋天的一天,乔感到无聊,因为他找不到自己感兴趣的事情可做。马蒂建议乔生成一个长度为 $$$n$$$ 的字符串来娱乐他。这看起来并不是特别困难,但是 Joe 生成的字符串必须遵循以下规则:
- 字符串只能包含字符“a”、“b”或“c”;
- 该字符串的回文子字符串的最大长度不超过 $$$k$$$。
字符串 $$$a$$$ 是字符串 $$$b$$$ 的子字符串,如果 $$$a$$$ 可以通过从 $$$b$$$ 删除开头的几个(可能是零个或全部)字符和从末尾删除几个(可能是零个或全部)字符来获得。例如,字符串“a”、“bc”、“abc”是字符串“abc”的子字符串,而字符串“ac”、“ba”、“cba”则不是。
如果一个字符串从左到右和从右到左读起来相同,那么它就是回文。例如,字符串“abccba”、“abbba”、“aba”、“abacaba”、“a”和“bacab”是回文,而字符串“abcbba”、“abb”和“ab”则不是回文。
现在乔想要找到任何正确的字符串。帮助他!可以证明,在给定的约束条件下,答案总是存在的。
输入
每个测试包含一个或多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10$$$)。
每个测试用例的唯一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le k \le n \le 1\,000$$$) - 分别是所需的字符串长度和回文子字符串的最大长度。
输出
对于每个测试用例,打印满足问题陈述中的条件的任何字符串。如果有多个正确答案,您可以打印其中任意一个。可以证明,在给定的约束条件下,答案总是存在的。
示例
输入 #1
2 3 2 4 1
输出 #1
aab acba
注意
在示例的第一个测试用例中,最大长度的回文子串是“aa”。它的长度不超过$$$2$$$,所以很合适。
在第二个测试用例中,所有回文子串的长度均为一。