#include <bits/stdc++.h>
#define N 300005
using namespace std;
const long long mod = 2e9+7;
long long n,k,T;
long long a[N],t[N],ans[N];

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>T;
    while (T--){
        cin>>n>>k;
        for(int i=1;i<=n;i++){
            ans[i] = mod;
        }
        for(int i=1;i<=k;i++){
            cin>>a[i];
        }
        for (int i = 1; i <= k; i++){
            cin>>t[i];
            ans[a[i]] = t[i];
        }
        for(int i=2;i<=n;i++){
            ans[i] = min(ans[i],ans[i-1]+1);
        }
        for(int i=n-1;i>=1;i--){
            ans[i] = min(ans[i],ans[i+1]+1);
        }
        for(int i=1;i<=n;i++){
            cout<<ans[i]<<" ";
        }
        cout<<endl;
    }
    return 0;
}