The first line contains an integer T, denoting the number of the test cases.
For each test case, the first line contains a integers n.
The next line contains n integers a_1,a_2,...,a_n separated by a single space.
The next line contains an integer Q, denoting the number of the operations.
The next Q line contains 4 integers t,l,r,x. t denotes the operation type.
T<=2,n,Q<=100000
a_i,x >=0
a_i,x is in the range of int32(C++)
大意：
第1行包含一个整数T，表示测试用例的数量。每个测试用例的第1行都包含整数n。下一行包含以空格分隔的n个整数a1，a2，···，an。再下一行包含一个整数Q，表示操作数量。下面的Q行，每行都包含4个整数t、l、r、x，t表示操作类型，l、r表示区间左右端点。T≤2，n，Q≤100000，ai，x≥0且在int32范围内。