#include <bits/stdc++.h>
typedef long long ll;
#define pb push_back
const int mod=1e9+7;
const int N=1e5+5;
using namespace std;

int main() 
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);

int t;
cin>>t;
while(t--)
{
    int n,k;
    cin>>n>>k;
    
    pair<ll,ll> values[k];
    for(int i=0;i<k;i++)
    cin>>values[i].first;
    for(int i=0;i<k;i++)
    cin>>values[i].second;
    
    sort( values , values+k );
    
    ll start[n+2];
    ll last[n+2];
    
    int z=0;
    start[0]=INT_MAX;
    for(int i=1;i<=n;i++)
    {
        start[i]=start[i-1]+1;
        if(z<k && i==values[z].first)
        {
            start[i]=std::min( start[i] , values[z].second );
            z++;
        }
    }
    z=k-1;
    last[n+1]=INT_MAX;
    for(int i=n;i>=1;i--)
    {
        last[i]=last[i+1]+1;
        if(z>=0 && values[z].first==i)
        {
            last[i]=std::min( last[i] , values[z].second );
            z--;
        }
    }
    
    for(int i=1;i<=n;i++)
    cout<<std::min( start[i] ,last[i] ) <<" ";
    cout<<"\n";
}
}