#include <bits/stdc++.h>
using namespace std;
using ll = long long;

// 直接线性查找区间 [l, r] 中的最小元素的索引
ll find_min(const vector<pair<ll, ll>>& v, ll l, ll r) {
    ll min_idx = l;
    for (ll i = l; i <= r; ++i) {
        if (v[i].first < v[min_idx].first) {
            min_idx = i;
        }
    }
    return min_idx;
}

void solve() {
    ll n, m;
    cin >> n >> m;

    vector<pair<ll, ll>> v(n + 1);  // 存储物品的价格和索引
    for (ll i = 1; i <= n; ++i) {
        ll x;
        cin >> x;
        v[i] = {x, i};  // {价格, 索引}
    }

    // 处理每张优惠券
    while (m--) {
        ll r, w;
        cin >> r >> w;
        auto idx = find_min(v, 1, r);  // 找到区间 [1, r] 内最小的物品
        v[idx].first -= w;  // 应用优惠券，减少该物品的价格
    }

    // 对所有物品按价格排序
    sort(v.begin() + 1, v.end(), [](const auto &a, const auto &b) {
        return a.first < b.first;
    });

    // 输出每个 k 的累计最小花费
    ll res = 0;
    for (ll i = 1; i <= n; ++i) {
        res += v[i].first;
        cout << res << ' ';
    }
    cout << endl;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    ll t;
    cin >> t;
    while (t--) {
        solve();
    }

    return 0;
}