#include <bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define sz(a) ((int)a.size())
#define all(a) a.begin(), a.end()
#define rep(i, l, r) for (int i = l; i < r; ++i)
#define per(i, r, l) for (int i = r-1; i >= l; --i)
typedef long long ll;
typedef pair<int, int> PI;
template<typename T> bool setmax(T &a, T b) { return (a < b ? a = b, 1 : 0); }
template<typename T> bool setmin(T &a, T b) { return (a > b ? a = b, 1 : 0); }

// // 比 unordered_map 更快的哈希表
// #include <ext/pb_ds/assoc_container.hpp>
// using namespace __gnu_pbds;
// const int RANDOM = chrono::high_resolution_clock::now().time_since_epoch().count();
// struct chash {
//     int operator()(int x) const { return x ^ RANDOM; }
// };
// typedef gp_hash_table<int, int, chash> hash_t;

template<typename T> struct BIT {
    int n;
    vector<T> tr;
    BIT(int _n) {
        n = _n;
        tr.resize(n+1);
    }
    T prefix(int i) {
        T res = 0;
        for (; i; i -= i&(-i)) res += tr[i];
        return res;
    }
    T query(int l, int r) { return prefix(r) - prefix(l-1); }
    void modify(int i, T val) { for (; i <= n; i += i&(-i)) tr[i] += val; }
};

// const int N = 300010;
// hash_t bitc[N];

// void modify(int c, int p, int val) {
// }

void solve() {
    int n, q; cin >> n >> q;
    vector<int> c(n + 1), v(n + 1);
    vector<BIT<int>> cbit(n + 1, BIT<int>(n));
    BIT<int> vbit(n);
    for (int i = 1; i <= n; i++) {
        cin >> c[i];
        cbit[c[i]].modify(i, 1);
    }
    for (int i = 1; i <= n; i++) {
        cin >> v[i];
        vbit.modify(i, v[i]);
    }
    while (q--) {
        int t; cin >> t;
        if (t == 1 || t == 2) {
            int p, x; cin >> p >> x;
            if (t == 1) {
                cbit[c[p]].modify(p, -1);
                c[p] = x;
                cbit[c[p]].modify(p, 1);
            } else {
                vbit.modify(p, -v[p]);
                v[p] = x;
                vbit.modify(p, v[p]);
            }
        } else {
            int x, k; cin >> x >> k;
            vector<int> st(k);
            for (int &i : st) cin >> i;
            auto gao1 = [&]() {
                auto ck1 = [&](int m) {
                    int tot = 0;
                    for (int color : st) {
                        // len = m
                        // [x - m + 1, x];
                        tot += cbit[color].query(x - m + 1, x);
                    }
                    assert(tot <= m);
                    return tot == m;
                };
                int l = 1, r = x;
                while (l < r) {
                    int mid = (l + r + 1) >> 1;
                    if (ck1(mid)) l = mid;
                    else r = mid - 1;
                }
                return l;
            };
            auto gao2 = [&]() {
                auto ck2 = [&](int m) {
                    int tot = 0;
                    for (int color : st) {
                        tot += cbit[color].query(x, x + m - 1);
                    }
                    assert(tot <= m);
                    return tot == m;
                };
                int l = 1, r = n - x + 1;
                while (l < r) {
                    int mid = (l + r + 1) >> 1;
                    if (ck2(mid)) l = mid;
                    else r = mid - 1;
                }
                return l;
            };
            int L = x - gao1() + 1, R = x + gao2() - 1;
            cout << vbit.query(L, R) << '\n';
        }
    }
}
int main() {
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    int tt; cin >> tt;
    while (tt--) solve();

    return 0;
}