定义字符串 （即 个小写字母依次排列）。袋鼠将军对字符  施加  次魔法的结果为字符 ，特别地，袋鼠将军对字符  施加  次魔法的结果为字符 。例如，对  施加  次魔法的结果为 ，对  施加  次魔法的结果为 ，对  施加  次魔法的结果为 。

现在，给定一个字符串 ，袋鼠将军需要维护以下两种操作：
给定 与 ，袋鼠将军需要对  分别施加  次魔法。
给定 与 ，袋鼠将军需要判断能否通过重新排列 这 个字符，使排列后的字符串变成一个回文串。
对于每一个操作 ，你需要给出对应的结果。
注意，本题中字符串的下标从 开始计算。

【名词解释】
一个字符串被称作回文串，当且仅当这个字符串从左往右读和从右往左读是相同的。更具体地，对于一个字符串 ，若其长度为 ，当且仅当对于所有 ， 时， 为回文串。例如，， 与 都是回文串，而 与 不是回文串。

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：
第一行输入两个整数  代表字符串的长度、操作的次数。
第二行输入一个长度为 ，仅由小写字母组成的字符串 。
此后  行，第  行先输入一个整数  代表第  次操作的类型，编号同题干，随后在同一行：
若 ，输入三个整数 ；
若 ，输入两个整数 。
保证至少存在一次操作 。

除此之外，保证单个测试文件的  之和、 之和均不超过 ，且至少存在一次操作 。

对于每一组测试数据的每一次操作 ，新起一行，如果袋鼠将军能够将给定区间内的字符重新组合成回文串，输出 ；否则输出 。

您可以以任何大小写形式输出答案，例如，、 和  都将被视为肯定的回答。

2
8 5
kangaroo
2 6 8
2 1 1
2 1 5
1 3 4 4
2 1 5
3 3
zab
2 1 3
1 1 1 2
2 1 3

Yes
Yes
No
Yes
No
Yes

对于第一组测试数据：
根据定义， 可以重新排列为回文串；
 可以重新排列为回文串；
可以证明， 不能重新排列为回文串；
在完成第  次操作后，原字符串变为 ；
 可以被重新排列为 ，是回文串。 

对于第二组测试数据：
在第  次操作后，原字符串变为 。