#include <bits/stdc++.h>

using i64 = long long;
using u64 = unsigned long long;
using u32 = unsigned;

constexpr int N = 1 << 20;

std::vector<int> f[N];

int cnt[N];

std::vector<int> s;
i64 ans;

void build(int p, int l, int r) {
    f[p].clear();
    cnt[p] = r - l;
    if (r - l == 1) {
        return;
    }
    int m = (l + r) / 2;
    build(2 * p, l, m);
    build(2 * p + 1, m, r);
}

void add(int p, int l, int r, int x, int y, int i) {
    if (l >= y || r <= x) {
        return;
    }
    if (l >= x && r <= y) {
        s[i] += std::min(2, cnt[p]);
        f[p].push_back(i);
        return;
    }
    int m = (l + r) / 2;
    add(2 * p, l, m, x, y, i);
    add(2 * p + 1, m, r, x, y, i);
}

void modify(int p, int l, int r, int x) {
    cnt[p]--;
    if (cnt[p] < 2) {
        for (auto i : f[p]) {
            s[i]--;
            if (s[i] == 1) {
                ans += 1LL * (i + 1) * (i + 1);
            } else if (s[i] == 0) {
                ans -= 1LL * (i + 1) * (i + 1);
            }
        }
    }
    if (r - l == 1) {
        return;
    }
    int m = (l + r) / 2;
    if (x < m) {
        modify(2 * p, l, m, x);
    } else {
        modify(2 * p + 1, m, r, x);
    }
}

void solve() {
    int n, m;
    std::cin >> n >> m;
    
    build(1, 0, n);
    s.assign(m, 0);
    
    ans = 0;
    for (int i = 0; i < m; i++) {
        int l, r;
        std::cin >> l >> r;
        r++;
        add(1, 0, n, l, r, i);
        if (s[i] == 1) {
            ans += 1LL * (i + 1) * (i + 1);
        }
    }
    
    std::cout << ans;
    for (int i = 0; i < n; i++) {
        int x;
        std::cin >> x;
        x = (x + ans) % n;
        modify(1, 0, n, x);
        std::cout << " " << ans;
    }
    std::cout << "\n";
}

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