#include<bits/stdc++.h>
using namespace std;
const int maxn=5e5+10;
int n,m;
int cur[maxn];
vector<int>v[maxn<<2];
int sum[maxn<<2];
long long ans=0;
void build(int rt,int l,int r)
{
    sum[rt]=r-l+1;
    v[rt].clear();
    if(l==r)return;
    int mid=l+r>>1;
    build(rt<<1,l,mid);
    build(rt<<1|1,mid+1,r);
}
void update(int rt,int l,int r,int pos)
{
    sum[rt]--;
    if(sum[rt]==1)
    {
        for(auto t:v[rt])
        {
            cur[t]-=r-l;
            if(cur[t]==1)ans+=t*1LL*t;
        }
    }
    if(sum[rt]==0)
    {
        for(auto t:v[rt])
        {
            cur[t]--;
            if(cur[t]==1)ans+=t*1LL*t;
            if(cur[t]==0)ans-=t*1LL*t;
        }
    }
    if(l==r)return ;
    int mid=l+r>>1;
    if(pos<=mid)update(rt<<1,l,mid,pos);
    else update(rt<<1|1,mid+1,r,pos);
}
void insert(int rt,int l,int r,int L,int R,int id)
{
    if(L<=l&&r<=R)
    {
        v[rt].push_back(id);
        return;
    }
    int mid=l+r>>1;
    if(L<=mid)insert(rt<<1,l,mid,L,R,id);
    if(R>mid)insert(rt<<1|1,mid+1,r,L,R,id);
}
int main()
{
    cin.tie(0);
    ios::sync_with_stdio(0);
    int T;
    cin>>T;
    while(T--)
    {
        ans=0;
        cin>>n>>m;
        build(1,1,n);
        for(int i=1;i<=m;i++)
        {
            int l,r;
            cin>>l>>r;
            l++,r++;
            insert(1,1,n,l,r,i);
            cur[i]=r-l+1;
            if(l==r)ans+=i*1LL*i;
        }
        cout<<ans;
        for(int i=1;i<=n;i++)
        {
            int a;
            cin>>a;
            a=(a+ans)%n;
            a++;
            //cout<<a<<endl;
            update(1,1,n,a);
            cout<<' '<<ans;
        }
        cout<<'\n';
    }
}