#include <bits/stdc++.h>

const int N = 5e5 + 5;

struct Guard {
	int l, r;
	int rest;
} g[N];

long long V;

struct SegmentTree {
	std::vector<int> t;
	std::vector<std::vector<int>> guard;
	SegmentTree(int n) {
		t.assign(n << 2 | 1, 0);
		guard.assign(n << 2 | 1, {});
	}
	void add(int p) {
		for (auto u : guard[p]) {
			g[u].rest -= t[p];
			if (g[u].rest == 1) {
				V += 1ll * u * u;
			}
		}
	}
	void rem(int p) {
		for (auto u : guard[p]) {
			--g[u].rest;
			if (g[u].rest == 1) {
				V += 1ll * u * u;
			}
			if (g[u].rest == 0) {
				V -= 1ll * u * u;
			}
		}
	}
	void insert(int id, int l, int r, int tl, int tr, int p) {
		if (l <= tl && tr <= r) {
			guard[p].emplace_back(id);
			if (g[id].rest == 1) {
				V += 1ll * id * id;
			}
			return ;
		}
		int mid = (tl + tr) >> 1;
		if (mid >= l) {
			insert(id, l, r, tl, mid, p << 1);
		}
		if (mid < r) {
			insert(id, l, r, mid + 1, tr, p << 1 | 1);
		}
	}
	void modify(int pos, int tl, int tr, int p) {
		++t[p];
		if (t[p] == tr - tl) {
			add(p);
		}
		if (t[p] == tr - tl + 1) {
			rem(p);
		}
		if (tl == tr) {
			return ;
		}
		int mid = (tl + tr) >> 1;
		if (mid >= pos) {
			modify(pos, tl, mid, p << 1);
		} else {
			modify(pos, mid + 1, tr, p << 1 | 1);
		}
	}
} ;

void work() {
	int n, m;
	V = 0;
	std::cin >> n >> m;
	SegmentTree T(n);
	for (int i = 1; i <= m; ++i) {
		std::cin >> g[i].l >> g[i].r;
		g[i].rest = g[i].r - g[i].l + 1;
		T.insert(i, g[i].l, g[i].r, 0, n - 1, 1);
	}
	std::cout << V;
	for (int i = 1; i <= n; ++i) {
		int a;
		std::cin >> a;
		a = (a + V) % n;
		T.modify(a, 0, n - 1, 1);
		std::cout << ' ' << V;
	}
	std::cout << '\n';
}

int main() {
	std::ios::sync_with_stdio(0);
	std::cin.tie(0);
//	freopen("e.in", "r", stdin);
	int ttt;
	std::cin >> ttt;
	while (ttt--) {
		work();
	}
	return 0;
}