#include "bits/stdc++.h"
#include <chrono>
#include <random>
#define lli long long int
using namespace std;
#define mod 1000000007
#define mod1 998244353
#define fastio ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); 
#define INF 1000000000
#define common cout << "Case #" << w+1 << ": "  
#define maxn 2000010

void setIO(string name) {
	ios_base::sync_with_stdio(0); cin.tie(0);
	freopen((name+".in").c_str(),"r",stdin);
	freopen((name+".out").c_str(),"w",stdout);
}

template< typename T> 
void PVecPrint(vector<T>&v) 
{ 
    for(int i=0;i<(int)v.size();i++) 
        cout << v[i].first << "," << v[i].second << ' '; 
    cout << '\n'; 
}
template<class T> 
void VecPrint(vector<T>&v)
{
    for(int i=0;i<v.size();i++) 
        cout << v[i] << ' ';
    cout << '\n';
}

template<class T> 
void MatrixPrint(vector<vector<T> >v)
{
    for(int i=0;i<v.size();i++)
    {
        for(int j=0;j<v[i].size();j++)
            cout << v[i][j] << ' ';
        cout << '\n';
    }
}
/*-------------------------------------------------------------------Code-----------------------------------------------------------------*/


int main()
{
    fastio;
    int te;
    cin >> te;
    while (te--)
    {
        int n,k;
        cin >> n >> k;
        vector<int>p(k),temp(k);
        for(int i=0;i<k;i++)
            cin >> p[i];
        for(int i=0;i<k;i++)
            cin >> temp[i];
        vector<int>ans(n,(int)2e9),ac(n,1e9+1e7);
        int pt=1e9+1e7;
        for(int i=0;i<k;i++)
            ac[p[i]-1]=temp[i];
        for(int i=0;i<n;i++)
        {
            pt=min(pt+1,ac[i]);
            ans[i]=min(ans[i],pt);
        }
        pt=(int)1e9+1e7;
        for(int i=n-1;i>-1;i--)
        {
            pt=min(pt+1,ac[i]);
            ans[i]=min(ans[i],pt);
        }
        for(int i=0;i<n;i++)
            cout << ans[i] << ' ';
        cout << '\n';
    }
    
}