#include<bits/stdc++.h>
using namespace std;

char *p1,*p2,buf[1000001];
#define nc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1000000,stdin),p1==p2)?EOF:*p1++)
inline int read()
{
	int x=0;char ch=nc();
	while(ch<'0' or ch>'9')ch=nc();
	while(ch>='0' and ch<='9')x=(x<<3)+(x<<1)+ch-'0',ch=nc();
	return x;
}

int t;

int n,m;

long long a[1000001];


int main()
{
	t=read();
	while(t--)
	{
		n=read();m=read();
		
		for(int i=1;i<=n;i++)a[i]=read();
		
		while(m--)
		{
			int op=read();
			if(op==1)
			{
				int l=read(),r=read(),x=read();
				
				for(int i=l;i<=r;++i)a[i]=((a[i]<x)?(x-a[i]):(a[i]+x));
			}
			else
			{
				int l=read(),r=read();
				long long x=0;
				for(int i=l;i<=r;++i)x+=a[i];
				printf("%lld\n",x);
			}
		}
	}
	return 0;
}