CF1461A String Generation

题目描述

生成一段长度为 $n$ 的字符串,该字符串必须满足以下要求: - **只包含**字符 "a","b" 和 "c"; - 此字符串的回文子串最大长度**不超过** $k$。 子串的定义:如果字符串 $A$ 可以通过从开头删除多个(**可能为零或全部**)字符,以及从末尾删除多个(**可能为零或全部**)字符成为字符串 $B$,我们就称 $B$ 为 $A$ 的子串。 回文的定义:如果字符串从左到右和从右到左读相同,我们就称这个字符串是回文的。 请你求出任意一种符合条件的字符串。 **保证数据一定有解。**

输入格式

第一行,一个整数 $t(1\le t \le10)$,表示数据组数; 对于每组数据,一行两个正整数 $n$ 和 $k$ $(1\le k \le n \le 1000)$,表示所需的字符串长度和回文子串的最大长度。

输出格式

对于每组数据,输出任意一种符合条件的字符串,如果有多个正确答案,您可以输出其中任何一个答案。 Translated by 0p9o8i7u

说明/提示

In the first test case of the example, the palindrome substring with the maximum length is "aa". Its length does not exceed $ 2 $ , so it fits. In the second test case all palindrome substrings have the length one.