#include<bits/stdc++.h>
#define int long long
#define vi vector<int>
#define  pb push_back
#define inf INT_MAX
#define minf INT_MIN
#define mod 1000000007
#define  fio ios_base::sync_with_stdio(NULL) ; cin.tie(NULL) ;
using namespace std ;
signed main()
{
int t;
cin>>t;
while(t--)
{
   int n,k ;
   cin>>n>>k;
   int arr[n+1] ;
   fill(arr,arr+n+1,inf-10);
   int brr[k] ;
   int crr[k] ;
   for(int i=0;i<k;i++)
   {
       cin>>brr[i] ;
   }
   for(int i=0;i<k;i++)
   {
       cin>>crr[i] ;
   }
   for(int i=0;i<k;i++)
   {
       arr[brr[i]]=crr[i] ;
   }
   for(int i=2;i<=n;i++)
   {
       arr[i]=min(arr[i],arr[i-1]+1) ;
   }
   for(int i=n-1;i>=0;i--)
   {
       arr[i]=min(arr[i],arr[i+1]+1) ;
   }
   for(int i=1;i<=n;i++)
   {
       cout<<arr[i]<<" " ;
   }
   cout<<"\n";
}
return 0 ;
}
