{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eA string is called a square string if it can be obtained by concatenating two copies of the same string. For example, \"abab\", \"aa\" are square strings, while \"aaa\", \"abba\" are not.\u003cbr\u003e\u003cbr\u003eHamming distance between two strings of equal length is the number of positions at which the corresponding symbols are different.\u003cbr\u003e\u003cbr\u003ePeter has a string $s\u003ds_{1}s_{2}...s_{n}$ of even length. He wants to find a lexicographically smallest square string $t\u003dt_{1}t_{2}...t_{n}$ that the hamming distance between $s$ and $t$ is exact $m$. In addition, both $s$ and $t$ should consist only of lowercase English letters.\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"There are multiple test cases. The first line of input contains an integer $T$, indicating the number of test cases. For each test case:\u003cbr\u003e\u003cbr\u003eThe first contains two integers $n$ and $m$ $(1 \\le n \\le 1000, 0 \\le m \\le n, n \\text{ is even})$ -- the length of the string and the hamming distance. The second line contains the string $s$."}},{"title":"Output","value":{"format":"HTML","content":"For each test case, if there is no such square string, output \"Impossible\" (without the quotes). Otherwise, output the lexicographically smallest square string."}},{"title":"Sample","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\u003e3\r\n4 1\r\nabcd\r\n4 2\r\nabcd\r\n4 2\r\nabab\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eImpossible\r\nabab\r\naaaa\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}