{"raw_statement":[{"iden":"background","content":"做这个题：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/6053fe2y.png)"},{"iden":"statement","content":"给定长度为 $n$ 的字符串 $A$。  \n- 若 $A_{i-1}=A_{i+1}$，则称 $A_i$ 为 「可消除的」。\n\n定义一次操作为：消除 $A$ 中所有「可消除的」字符。\n\n请你输出操作 $k$ 次后的 $A$。"},{"iden":"input","content":"第一行两个正整数 $T,id$，表示数据组数和子任务编号。\n\n对于每组数据，第一行一个正整数 $n$ 和一个整数 $k$。\n\n接下来一行是一个长为 $n$ 的字符串。\n"},{"iden":"output","content":"对于每组数据，输出一行一个字符串表示答案。"},{"iden":"note","content":"样例解释：\n\n- 对于第 $1$ 组数据，字符串为 $\\text{aba}$，一次操作后为 $\\text{aa}$。\n- 对于第 $2$ 组数据，字符串为 $\\text{acaca}$，一次操作后为 $\\text{aa}$，两次操作后为 $\\text{aa}$。\n- 对于第 $3$ 组数据，字符串为 $\\text{abc}$，零次操作后为 $\\text{abc}$。\n\n**「本题采用捆绑测试」**\n\n| $\\text{Subtask}$ | $\\sum n \\le$|  特殊性质 | 子任务依赖| 总分值 |\n| :--------------: | :-----: |:-----:|:--: | :--------: |\n|       $1$        |  $10^6$ |    $\\text{A}$    |无| $5$ |\n$2$        | $300$  | $k\\le 300$ |无| $10$ |\n$3$        | $10^3$  | 无| $2$| $15$ |\n|       $4$        | $10^6$  | $\\text{B}$ |无| $10$ |\n|       $5$        | $10^6$ | $\\text{C}$ |$4$| $20$ |\n|       $6$        | $10^7$ |     无     |$1\\sim5 $| $40$ |\n\n\n对于 $100\\%$ 的数据，$1  \\le \\sum n \\le 10^7$，$1 \\le  T \\le 10^5$，$0\\le k\\le 10^{18}$，字符串均由小写字母组成。\n\n特殊性质 $\\text{A}$：$A$ 是一个 $\\text{a}\\sim\\text{z}$ 的排列。\n\n特殊性质 $\\text{B}$：$\\forall i\\in[1,n-2], A_i= A_{i+2}$。\n\n特殊性质 $\\text{C}$：保证 $A_i$ 只可能有两种取值。\n"}],"translated_statement":null,"sample_group":[["3 0\n3 1\naba\n5 2\nacaca\n3 0\nabc","aa\naa\nabc"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}