The input consists of multiple test cases. The first line contains a single integer �(1≤�≤1)T(1≤T≤1) — the number of test cases.
The first line of each test case contains two integers �n and �,(1≤�≤105,1≤�≤105)m,(1≤n≤105,1≤m≤105)— the length of sequence and the number of operations.
The next line contains �n integer ��(0≤��≤107)ai(0≤ai≤107)
The next �m line contains some integers opt,�,�,�opt,l,r,x (1≤opt≤2,1≤�≤�≤�,0≤�≤107)(1≤opt≤2,1≤l≤r≤n,0≤x≤107) — indicating the operations.
1
5 5
1 2 3 4 5
1 1 5 3
2 1 2
2 2 4
1 2 3 5
2 1 53
14
32