9568: 进步

小 hua 和你说：我太想进步了。

小 hua 记录了 $n$ 天内每天的分数增减情况（记为 aiai，可能是负数），有时候会发现自己记错了某一天的得分，会将它修正。

初始小 hua 得 0 分，从第 1 天开始，累计得分总和每上升 100，就称她进步了一次。（当然因为有可能会扣分而分数下降，甚至总分变成负数）

有以下两种操作共 $q$ 次：

1. 修改第 $x$ 天的小分，变为 $y$。
   
2. 询问第 $l$ 到第 $r$ 天的进步差，即，第 $r$ 天后的进步次数减去第 $l-1$ 天后的进步次数。
   形式化的，记 si=∑j=1iajsi=∑j=1iaj，答案即为 ⌊sr/100⌋−⌊sl−1/100⌋⌊sr/100⌋−⌊sl−1/100⌋。（向 $0$ 取整，即 $\lfloor -101/100\rfloor =-1$）
   

第一行一个整数 $T$ 表示测试数据组数。

对于每组数据：

• 第一行两个正整数 $n,q$ 表示总天数和总操作次数。
• 第二行 $n$ 个整数 aiai 表示每天的得分。
• 接下来 $q$ 行，每行三个数为 $op,x,y$：
  • 若 op=1 则表示把第 x 天得分改为 y。
  • 若 op=2 则询问第 x 天到第 y 天的进步差。

为了防止输出量过大，采用特殊的方式输出，每组询问只需要输出一个整数 $\text{Ans}$。

设一共有 $m$ 次 op=2 的操作，对于每个 op=2 的操作，设它是这组数据中的第 i 个，且答案为 ansiansi。

那么总答案 Ans=⨁i=1mansi×iAns=⨁i=1mansi×i，即只需要输出所有 ansi×iansi×i 的异或和。（$\oplus$ 即异或运算）

样例中原本四次询问的答案为：2、3、-1、4。 处理后 $2\times 1\oplus 3\times 2\oplus -1\times 3\oplus 4\times 4=-23$

对于所有数据：1≤T≤10,1≤n,q≤2×105,−105≤ai≤1051≤T≤10,1≤n,q≤2×105,−105≤ai≤105。

op=1 时，1≤x≤n,−105≤y≤1051≤x≤n,−105≤y≤105。

op=2 时，$1\le x,y\le n$。