字符修改

题目描述

小A有一个只有小写字母的字符串，他想要修改它。他会对字符串做$q$次修改：将字符串中所有字母表中第$a$个字符修改为字母表中的第$b$个字符。 注：字母表中第$1$个字符为'$a$',第$2$个字符为'$b$',$\cdots$,第$26$个字符为'$z$'。

输入格式

第一行一个正整数$T(1\le T\le 100)$表示测试组数。 接下来每组： 第一行两个正整数$n,q(1\le n,q\le 10^5)$表示字符串长度和修改次数。 第二行一个长度为$n$的字符串$s$,表示原字符串。 接下来$q$行，每行两个正整数$a,b(1\le a,b\le 26,a\neq b)$，表示将字母表中第$a$个字符替换为第$b$个字符。 保证字符串中只包含小写字母，保证$\sum n\le 10^5,\sum q\le 10^5$。

输出格式

输出$T$行，每行一个字符串表示修改后的字符串。

2
5 3
abcde
1 2
3 4
4 5
6 2
aabbaa
3 1
2 26

bbeee
aazzaa

提示

（暂无提示）

来源

童程童美