/* وَاذْكُرْ رَبَّكَ إِذَا نَسِيتَ */
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int dx[]={1,-1,0,0};
int dy[]={0,0,-1,1};
int dx8[8]={1,1,1,0,0,-1,-1,-1};
int dy8[8]={1,-1,0,1,-1,1,-1,0};
const ll inf=1e15;
void solve(){
int k,n;
cin>>n>>k;
vector<ll>pos(k),temp(k),ans(n,inf);
for(int i=0;i<k;i++)cin>>pos[i];
for(int i=0;i<k;i++)cin>>temp[i];
vector<ll>kill(n,inf);
for(int i=0;i<k;i++){
    kill[pos[i]-1]=temp[i];
}
vector<ll>lol1(n,inf),lol2(n,inf);
ll mn=inf;
for(int i=0;i<n;i++){
    mn=min(mn+1,kill[i]);
    lol1[i]=mn;
}
mn=inf;
for(int i=n-1;i>=0;i--){
    mn=min(mn+1,kill[i]);
    lol2[i]=mn;
}
for(int i=0;i<n;i++)cout<<min(lol1[i],lol2[i])<<' ';
}
int main(){
int t;
cin>>t;
while(t--){
solve();
}
return 0;
}
