题目背景

做这个题：

题目描述

给定长度为 $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}$。

「本题采用捆绑测试」

对于 $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$ 只可能有两种取值。