#include <bits/stdc++.h>

using namespace std;

typedef  long long ll;
typedef long double ldb;
string s;
int n,t,l[300001],r[300001],ans[300001],k,tp[300001];
struct ac
{
    int pos;
    int temp;
};
ac v[300001];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>t;
    while(t)
    {
        t--;
        cin>>n;
        cin>>k;
        for(int i=1;i<=k;i++)
            cin>>v[i].pos;
        for(int i=1;i<=k;i++)
            cin>>v[i].temp;
        for(int i=1;i<=n;i++)
            tp[i]=0;
        for(int i=1;i<=k;i++)
            tp[v[i].pos]=v[i].temp;
        int tcur=2e9;
        for(int i=1;i<=n;i++)
            if(tp[i]!=0)
        {
            l[i]=min(tcur+1,tp[i]);
            tcur=min(tcur+1,tp[i]);
        }
        else
        {
            tcur++;
            l[i]=tcur;
        }
        tcur=2e9;
        for(int i=n;i>=1;i--)
            if(tp[i]!=0)
        {
            r[i]=min(tcur+1,tp[i]);
            tcur=min(tcur+1,tp[i]);
        }
        else
        {
            tcur++;
            r[i]=tcur;
        }
        for(int i=1;i<=n;i++)
            ans[i]=min(l[i],r[i]);
        for(int i=1;i<=n;i++)
            cout<<ans[i]<<" ";

        cout<<"\n";
    }
    return 0;
}
