#include<bits/stdc++.h>
using namespace std;
typedef struct{
    int temp;
    int loc;
}A;
bool cmp(A a,A b){
    return a.temp<b.temp;
}
int space[300007];
A ac[300007];
int main(){
    ios::sync_with_stdio(false);
    // freopen("in.txt","r",stdin);
    // freopen("out.txt","w",stdout);
    int t;
    cin>>t;
    while(t--){
        int n,k;
        memset(ac,-1,sizeof(ac));
        memset(space,-1,sizeof(space));
        cin>>n>>k;
        for(int i=0;i<k;i++){
            cin>>ac[i].loc;
        }
        for(int i=0;i<k;i++){
            cin>>ac[i].temp;
            space[ac[i].loc]=ac[i].temp;
        }
        sort(ac,ac+k,cmp);
        for(int i=0;i<k;i++){
            int loc=ac[i].loc;
            int tmp=ac[i].temp;
            for(int j=loc+1;j<=n;j++){
                if(space[j]>tmp+abs(j-loc)||space[j]==-1){
                    space[j]=tmp+abs(j-loc);
                }
                else{
                    break;
                }
            }
            for(int j=loc-1;j>0;j--){
                if(space[j]>tmp+abs(j-loc)||space[j]==-1){
                    space[j]=tmp+abs(j-loc);
                }
                else{
                    break;
                }
            }
        }
        for(int i=1;i<=n;i++){
            cout<<space[i];
            if(i!=n){
                cout<<' ';
            }
        }
        cout<<endl;
    }
    return 0;
}