#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod=998244353;
int t;
int n,q;
int a[200005],b[200005],ae[200005],be[200005];
long long ksm(long long a,long long b){
	long long res=1;
	while(b){
		if(b&1){
			res=res*a%mod;
		}
		a=a*a%mod;
		b>>=1;
	}
	return res;
}
signed main(){
	std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr); std::cout.tie(nullptr);
	cin>>t;
	while(t--){
		cin>>n>>q;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			ae[i]=a[i];
		}
		for(int i=1;i<=n;i++){
			cin>>b[i];
			be[i]=b[i];
		}
		sort(a+1,a+1+n);
		sort(b+1,b+1+n);
		long long ans=1;
		for(int i=1;i<=n;i++){
			ans=ans*min(a[i],b[i])%mod;
		}
		cout<<ans<<" ";
		while(q--){
			int o,x;
			cin>>o>>x;
			if(o==1){
				int pos=upper_bound(a+1,a+1+n,ae[x])-a-1;
				int mne=min(a[pos],b[pos]);
				a[pos]++;
				ae[x]++;
				int mn=min(a[pos],b[pos]);
				//if(mne==mn) continue;
				int inv=ksm(mne,mod-2);
				ans=ans*inv%mod*mn%mod;
			}else{
				int pos=upper_bound(b+1,b+1+n,be[x])-b-1;
				int mne=min(a[pos],b[pos]);
				b[pos]++;
				be[x]++;
				int mn=min(a[pos],b[pos]);
				//if(mne==mn) continue;
				int inv=ksm(mne,mod-2);
				ans=ans*inv%mod*mn%mod;
			}
			cout<<ans<<" ";
		}
		puts("");
	}
	return 0;
}