有一个序列，n个非负整数，a1，a2，a3，a4......，an
有Q次操作，
操作分两种：
1 p x：将a[p]改为x
2 L R：查询区间[L,R]中 大于等于pow(17，last%5) 的数字有几个，last是上一次询问的答案，一开始设last为0。
第一行输入T，表示有T组测试数据
每组测试数据，
第一行输入n，
第二行输入n个非负整数
第三行输入Q，
接下来Q行每行输入一种操作
1<=n<=100000
1<=Q<=100000
a[i] 非负整数，（<= 10000000）
每次询问，输出答案。
1
5
213 43 217 78 982
5
1 3 45
2 1 4
2 3 5
1 5 678
2 1 5 4
0
5