#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <algorithm>
#include <iomanip>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
//#include <bits/stdc++.h>
//#include <windows.h>
using namespace std;
int t,n,m,hand=0,sum=1;
long long a[200010],b[200010],s[200010];//a -> ½£µÄ¹¥»÷Á¦ ; b -> Ç¿»¯±¦Ê¯µÄÇ¿»¯¹¦Ð§ 
int main()
{
	cin>>t;
	for(int i=1; i<=t; i++)
	{
		cin>>n>>m;
		for(int j=1; j<=n; j++) cin>>a[j];
		for(int j=1; j<=n; j++) cin>>b[j];
		for(int j=1; j<=m; j++)
		{
			int tt,x;
			long long y;
			scanf("%d",&tt);
			if(tt==1)
			{
				cin>>x>>y;
				a[x]=y;
//				continue;
			}
			else
			{
				if(tt=2)
				{
					cin>>x>>y;
					b[x]=y;
//					continue;
				}
				else
				{
					if(tt=3)
					{
						cin>>x;
						for(int j=1; j<=x; j++)
						{
							if(a[j]>hand)
								hand=a[j];
							else if(hand>a[j])
								hand+=b[j];
						}
						s[sum]=hand;
						sum++;
						hand=0;
//						continue;
					}
				}
			}
		}
	}
	for(int i=1; i<=sum; i++) cout<<s[i]<<endl;
	return 0;
}

总之很奇怪，输入停不下来(doge