#include<bits/stdc++.h>
#define Yukinoshita namespace
#define Yukino std
using Yukinoshita Yukino;
int read()
{
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9') w=ch=='-'?-1:1,ch=getchar();
	while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
	return s*w;
}
const int mxn=1e5+5;
int c[mxn],v[mxn];
using ll=long long;
int n;
struct BIT
{
	#define lowbit(x) (x&-x)
	int N;
	ll t[mxn];
	void clear(int n)
	{
		N=n;
		memset(t,0,n+1<<3);
	}
	void add(int x,int v)
	{
		for(;x<=N;x+=lowbit(x))
			t[x]+=v;
	}
	ll ask(int x)
	{
		ll s=0;
		for(;x;x-=lowbit(x))
			s+=t[x];
		return s;
	}
}T;
vector<int> pos[mxn];
struct seg
{
	int l,r;
}t[mxn*4];
set<int> p[mxn*4];
#define ls w<<1
#define rs ls|1
void build(int w,int l,int r)
{
	t[w].l=l,t[w].r=r,p[w].clear();
	if(l<r)
	{
		int mid=l+r>>1;
		build(ls,l,mid);
		build(rs,mid+1,r);
		p[w]=p[ls];
		for(auto x:p[rs])
			p[w].insert(x);
	}
	else
	{
		for(auto x:pos[l])
			p[w].insert(x);
		p[w].insert(0),p[w].insert(n+1);
	}
		
}
void del(int w,int x,int v)
{
	p[w].erase(v);
	if(t[w].l<t[w].r)
		del(t[ls].r>=x?ls:rs,x,v);
}
void add(int w,int x,int v)
{
	p[w].insert(v);
	if(t[w].l<t[w].r)
		add(t[ls].r>=x?ls:rs,x,v);
}
using IT=set<int>::iterator;
pair<int,int> ask(int w,int l,int r,int x)
{
	if(l>r) return make_pair(0,n+1);
	if(t[w].l>=l&&t[w].r<=r)
	{
		IT c=p[w].lower_bound(x);
		int res=*c;
		return {*--c,res};
	}
	pair<int,int> res{0,n+1};
	if(t[ls].r>=l) res=ask(ls,l,r,x);
	if(t[rs].l<=r)
	{
		pair<int,int> tp=ask(rs,l,r,x);
		res.first=max(res.first,tp.first);
		res.second=min(res.second,tp.second);
	}
	return res;
}
/*
2
5 10
1 2 3 1 2
1 10 100 1000 10000
3 3 1 3
3 3 2 2 3
2 5 20000
2 3 200
3 3 2 1 3
3 3 3 1 2 3
1 3 4
2 1 100000
1 2 2
3 1 2 1 2
4 1
1 2 3 4
1000000 1000000 1000000 1000000
3 4 4 1 2 3 4
*/
int main()
{
	int Ti=read();
	while(Ti--)
	{
		n=read();
		int m=read(),i,j;
		T.clear(n);
		for(i=1;i<=n;i++)
			pos[i].clear();
		for(i=1;i<=n;i++)
			c[i]=read(),pos[c[i]].push_back(i);
		build(1,1,n);
		for(i=1;i<=n;i++)
			v[i]=read(),T.add(i,v[i]);
		while(m--)
		{
			int opt=read(),x=read(),v=read();
			if(opt==1)
				del(1,c[x],x),add(1,c[x]=v,x);
			if(opt==2)
				T.add(x,v-::v[x]),::v[x]=v;
			if(opt==3)
			{
				vector<int> ps;
				ps.push_back(0);
				while(v--)
					ps.push_back(read());
				ps.push_back(n+1);
				pair<int,int> res{0,n+1};
				for(i=1;i<ps.size();i++)
				{
					pair<int,int> tp=ask(1,ps[i-1]+1,ps[i]-1,x);
					res.first=max(res.first,tp.first);
					res.second=min(res.second,tp.second);
				}
//				cout<<res.first<<' '<<res.second<<endl;
				printf("%lld\n",T.ask(res.second-1)-T.ask(res.first));
			}
		}
	}
}
/*
10
3 3
1 2 3
1 10 100
3 1 3 1 2 3
*/