「LAOI-4」Colors

做这个题： 

给定长度为 $n$ 的字符串 $A$。 - 若 $A_{i-1}=A_{i+1}$，则称 $A_i$ 为 「可消除的」。 定义一次操作为：消除 $A$ 中所有「可消除的」字符。 请你输出操作 $k$ 次后的 $A$。

第一行一个正整数 $T,id$，表示数据组数和子任务编号。 对于每组数据，第一行一个正整数 $n$ 和一个整数 $k$。 接下来一行是一个长为 $n$ 的字符串。

对于每组数据，输出一行一个字符串表示答案。

3 0
3 1
aba
5 2
acaca
3 0
abc

aa
aa
abc

样例解释： - 对于第 $1$ 组数据，字符串为 $\text{aba}$，一次操作后为 $\text{aa}$。 - 对于第 $2$ 组数据，字符串为 $\text{acaca}$，一次操作后为 $\text{aa}$，两次操作后为 $\text{aa}$。 - 对于第 $3$ 组数据，字符串为 $\text{abc}$，零次操作后为 $\text{abc}$。 **「本题采用捆绑测试」** | $\text{Subtask}$ | $\sum n \le$| 特殊性质 | 子任务依赖| 总分值 | | :--------------: | :-----: |:-----:|:--: | :--------: | | $1$ | $10^6$ | $\text{A}$ |无| $5$ | $2$ | $300$ | $k\le 300$ |无| $10$ | $3$ | $10^3$ | 无| $2$| $15$ | | $4$ | $10^6$ | $\text{B}$ |无| $10$ | | $5$ | $10^6$ | $\text{C}$ |$4$| $20$ | | $6$ | $10^7$ | 无 |$1\sim5 $| $40$ | 对于 $100\%$ 的数据，$1 \le \sum n \le 10^7$，$1 \le T \le 10^5$，$0\le k\le 10^{18}$，字符串均由小写字母组成。 特殊性质 $\text{A}$：$A$ 是一个 $\text{a}\sim\text{z}$ 的排列。 特殊性质 $\text{B}$：$\forall i\in[1,n-2], A_i= A_{i+2}$。 特殊性质 $\text{C}$：保证 $A_i$ 只可能有两种取值。