#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int Mod=998244353;

void solve() {
    int n,m;
    cin >> n >> m;
    vector<int> a(n);
    unordered_map<int,int> freq;
    for(int i=0;i<n;i++) cin >> a[i];
    vector<int> ans;
    int ma = *max_element(a.begin(),a.end());
    while(m--){
        char c;
        int l,r;
        cin >> c >> l >> r;
        if(c=='-'){
            if(ma>=l && ma<=r) ma--;
            ans.push_back(ma);
        }
        else if(c=='+'){
           if(ma>=l && ma<=r) ma++;
           ans.push_back(ma);
        }
    }
    for(int i=0;i<ans.size();i++) cout << ans[i] << " " ;
    cout << '\n';
}

int main(){ 
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
	
    int t;
    cin >> t;
    while (t--) solve();
    

    return 0;
}