#include "bits/stdc++.h"
using namespace std;
#define int long long
#define endl "\n"
#define PII pair<int,int>
#define TI tuple<int, int, int>
const int MOD = 1e9 + 7;
void slu() {
int n, m;
cin >> n >> m;
map<int, vector<int>> mp;
for (int i = 0; i < m; i++) {
int x, y;
cin >> x >> y;
mp[y].push_back(x);
}
TI c = {0, 0, 0};
PII j = {0, 0};
for (int i = 1; i <= n; i++) {
if (!mp[i].empty()) {
for (auto it: mp[i]) {
if (it == 1) {//j
j.first = (j.first + 1) % MOD;
j.second = (j.second + i - 1) % MOD;
} else { //c
int d = i - 1;
get<0>(c) = (get<0>(c) + 1) % MOD;
get<1>(c) = (get<1>(c) + 2 * d % MOD) % MOD;
get<2>(c) = (get<2>(c) + (d * d % MOD)) % MOD;
}
}
}
int A = get<0>(c) % MOD, B = get<1>(c) % MOD, C = get<2>(c) % MOD;
cout << (
(j.first * i % MOD - j.second % MOD) % MOD +
((A * (i * i % MOD) % MOD - B * i % MOD + C % MOD) % MOD)
) % MOD;
if (i != n)cout << " ";
if (i == n)cout << endl;
}
}
signed main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int T;
cin >> T;
// T = 1;
while (T--)slu();
}