#include <bits/stdc++.h>
#define M 1100000000
#define Nmax 300005

using namespace std;
int q, n, k, a[Nmax], t[Nmax], st[Nmax], dr[Nmax];
int main()
{
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    cin >> q;
    while(q--)
    {
        cin >> n >> k;
        for(int i=1;i<=k;i++)
            cin >> a[i];
        for(int i=1;i<=k;i++)
            cin >> t[i];

        for(int i=1;i<=n;i++)
            st[i]=dr[i]=M;

        for(int i=1;i<=k;i++)
            st[a[i]]=dr[a[i]]=t[i];

        for(int i=2;i<=n;i++)
            st[i]=min(st[i], st[i-1]+1);

        for(int i=n-1;i>=1;i--)
            dr[i]=min(dr[i], dr[i+1]+1);

        for(int i=1;i<=n;i++)
            cout << min(st[i], dr[i]) << ' ';

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