第一行包含一个正整数T(1<=T<=15)，表示测试数据的组数。
每组测试数据中，第一行包含两个正整数n(1<=n<=50000)和m(1<=m<=50000)，分别表示字符串S的长度以及操作的个数。
第二行为一个长度为n的十进制数字串S。
接下来m行，每行描述一个操作：
如果是一个修改，那么格式为+ l r k，其中1<=l<=r<=n且1<=k<=9。
如果是一个询问，那么格式为? l r T，其中1<=l<=r<=n，且T也是一个十进制数字串。
输入数据保证每组数据中sum(|T|)<=100000，且不超过4组数据满足min(n,m)>1000。