小 Bajtek 非常喜欢回文串。回文串是指从左往右读和从右往左读完全相同的单词。因此，KAJAK、ANNA 和 都是回文串，而 BABA、OFF 和 AS 则不是回文串。
Bajtek 感到遗憾，因为并非所有单词都是回文串。他的朋友告诉他，在任何单词中都可以找到一个子串，即连续的字母序列，它是回文串。Bajtek 非常高兴，但随后他意识到，只需取第一个字母（因为单字母的单词永远是回文串），他便认为这是在作弊。
于是他决定，尝试写一个单词（想写多长就写多长），使得其中最长的回文子串恰好具有他想要的长度。Bajtek 目前只会写字母 P 和 A，因此他写的单词必须由这两个字母组成。
给定数字 和 ，输出一个长度为 、由字母 P 和 A 组成的单词，使得其中最长的回文子串长度恰好为 （如果不可能，则输出无解）。
你需要解决 个独立的测试用例。
