题目描述

生成一段长度为 $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

样例

2
3 2
4 1

aab
acba